268 missing number

问题：给定一个包含n个不同数字的数组，从0开始，例如0,1,2,…n。找到数组中缺了那个数字。例如输入nums=[0,1,3]，输出2。
思路：高斯从0到n的和为sum=(1+n)*n/2。只要计算数组的和与sum的差是多少就可以了。

   public int missingNumber(int[] nums) {int n = nums.length;int ssum = (1+n)*n/2;int sum = 0;for(int i=0;i<nums.length;i++){sum += nums[i];}return ssum-sum;}

　收获：
1 据说可以用位运算。我想数数1的个数。思路不通。根据 a^b^b=a，对同一个数进行两次异或，或留下原来的数。同时对数组的小标、数组中的元素的值进行异或。留下的元素就是丢失的元素。
public int missingNumber(int[] nums) {
int xor = nums.length;
for(int i=0;i

public int missingNumber(int[] nums) {Arrays.sort(nums);int left = 0;int right = nums.length;while(left<right){int mid = (left+right)/2;if(nums[mid]>mid) right = mid;elseleft = mid +1;}return left;}

参考资料
1 问题
2 讨论

268 missing number相关推荐

268. Missing Number
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missin ...
Leet Code OJ 268. Missing Number [Difficulty: Medium]
题目: Given an array containing n distinct numbers taken from 0, 1, 2, -, n, find the one that is miss ...
268. Missing Number(缺失数字)
题目地址:https://leetcode.com/problems/missing-number/description/ Given an array containing n distinct ...
leetcode 268. Missing Number
原地哈希.代码没怎么优化,思路清晰. int missingNumber(vector<int>& nums) {int size = nums.size();for (int i ...
LeetCode 268. Missing Number--Python解法--数学题
LeetCode 268. Missing Number–Python解法–数学题 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大部 ...
PAT甲级1144 The Missing Number：[C++题解]哈希表
文章目录题目分析题目链接题目分析来源:acwing 分析: 把所有的数放进一个hash表,然后从1开始遍历,看每个数是不是在hash表中,输出第一个不在表中的元素. ac代码 #include ...
LeetCode之Missing Number
1.题目 Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is m ...
1144 The Missing Number （20 分）
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given li ...
C#LeetCode刷题之#268-缺失数字（Missing Number）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4056 访问. 给定一个包含 0, 1, 2, ..., n 中 ...

268 missing number

268 missing number相关推荐

最新文章

热门文章