标签:268 missingNumber nums int 36 public 丢失 排序 class
题目描述:
解题思路:
- 排序:
- 对排序后的nums进行遍历,判断下标元素是否和该元素的值相同,如果全部相同,则返回n,如果有某处不同,饭后下标即可
- 哈希表:
- 遍历nums数组,将每个元素加入到hash集合,依次检查从0-n的每个整数是否在hash集合中
- 位运算
- 对数组nums[0~n-1]n个数字,然后再补充0-n这n+1的个数字,对这2n+1个数字进行按位或运算,那么最后的结果就是丢失的数字
排序
//排序:
class Solution {
public int missingNumber(int[] nums) {
int len = nums.length;
Arrays.sort(nums);
for (int i = 0; i < len; i++) {
if (i != nums[i]) {
return i;
}
}
return len;
}
}
哈希表
//哈希表
class Solution {
public int missingNumber(int[] nums) {
HashSet<Integer> set = new HashSet<>();
for (int num : nums) {
set.add(num);
}
for (int i = 0; i <= nums.length; i++) {
if (!set.contains(i)) {
return i;
}
}
return 0;
}
}
位运算
//位运算:
class Solution {
public int missingNumber(int[] nums) {
int xor = 0;
int n = nums.length;
for (int i = 0; i < n; i++) {
xor ^= nums[i];
}
for (int i = 0; i <= n; i++) {
xor ^= i;
}
return xor;
}
}
标签:268,missingNumber,nums,int,36,public,丢失,排序,class 来源: https://www.cnblogs.com/forrestyu/p/16209558.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。