题目链接
题目:
分析:
- 解法一: 哈希表
- 解法二: 高斯求和
- 解法三:位运算 异或运算
- 根据运算的性质, 相同的两个a异或 = 0 以示例一为例: 数组中有0,1,3, 缺失的数字是2, 那么只要我们将数组与0,1,2,3 异或, 就会得到2
代码:
class Solution {public int missingNumber(int[] nums) {int ret = 0;for(int x: nums) ret ^= x;for(int i = 0; i <= nums.length; i++) ret ^= i;return ret;}
}
)
