标签:count 一次 return LC nums int result public 数字
我是纯暴力的,分两种情况,一个是aab,一个是abb;最后卡一下数组的末尾三个数的值。代码:
class Solution {
public int singleNumber(int[] nums) {
Arrays.sort(nums);
int l = nums.length;
int t = 0;
int count = 0X7fffffff;
int i = 1;
while (i < l-1) {
if (nums[t] != nums[i]){
if (nums[i] == nums[i+1])
count = nums[t];
break;
}
if (nums[t] == nums[i]) {
t = i + 1;
i = i + 2;
}
}
if (count==0X7fffffff){
count = nums[l-1];
}
return count;
}
}
也可以用HashSet的方法:不用排序了,直接往里加,重复会返回false,然后停止添加并删除掉原先加过的值, 最后剩下的那个值就是要求的结果。时间比暴力的要长。
class Solution {
public int singleNumber(int[] nums) {
HashSet<Integer> s = new HashSet<Integer> ();
for (int i = 0; i < nums.length; i++){
if (!s.add(nums[i])) {
s.remove(nums[i]);
}
}
return (int)s.toArray()[0];
}
}
评论里有大佬用到了位运算,是真的强!这里摘抄一下:
public int singleNumber(int nums[]) {
int result = 0;
for (int i = 0; i < nums.length; i++)
result ^= nums[i];
return result;
}
作者:数据结构和算法
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/?discussion=LIRNfM
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
标签:count,一次,return,LC,nums,int,result,public,数字 来源: https://blog.csdn.net/qq_40147944/article/details/122373771
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。