268_缺失数字

风扫地

1. /*
   
2. 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
   
3. 示例 1:
   
4. 输入: [3,0,1]
   
5. 输出: 2
   
6. 示例 2:
   
7. 输入: [9,6,4,2,3,5,7,0,1]
   
8. 输出: 8
   
9. */

复制代码

1. int missingNumber(int* nums, int numsSize){
   
2.    
   
3.     unsigned long int sum = numsSize*(numsSize+1)/2;
   
4.     for(int i = 0; i < numsSize ; i++)
   
5.     {
   
6.         sum -= nums[i];
   
7.     }
   
8.     return sum;   
   
9. }
   
10. 
    
11. /*
    
12. 122 / 122 个通过测试用例
    
13.         状态：通过
    
14. 执行用时：32 ms
    
15. 提交时间：0 分钟之前
    
16. 执行用时 : 32 ms, 在Missing Number的C提交中击败了33.55% 的用户
    
17. 内存消耗 : 7.6 MB, 在Missing Number的C提交中击败了33.02% 的用户
    
18. */
    

复制代码

风扫地

累加求法容易溢出～（虽然测试用例都跑过了：


异或解法：

1. int missingNumber(int* nums, int numsSize)
   
2. {
   
3.     int ret_val = 0;
   
4.     for(int i = 0; i < numsSize ; i++)
   
5.     {
   
6.         ret_val ^= nums[i];
   
7.         ret_val ^= i;
   
8.     }
   
9.    
   
10.     ret_val ^= numsSize;   
    
11.     return ret_val;
    
12. }
    
13. /*
    
14. 122 / 122 个通过测试用例
    
15.         状态：通过
    
16. 执行用时：20 ms
    
17. 提交时间：0 分钟之前
    
18. 执行用时 : 20 ms, 在Missing Number的C提交中击败了62.69% 的用户
    
19. 内存消耗 : 7.9 MB, 在Missing Number的C提交中击败了8.37% 的用户
    
20. */

复制代码

风扫地

力扣的这个内存评价非常可疑。就两个局部变量居然说内存开销大。