题目:缺失数字
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。
复制代码
示例:
输入: [3,0,1]
输出: 2
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
复制代码
思考:
这道题还是可以利用异或。a^b^b=a
定义一个变量result存放结果,默认为0,然后循环和数组每个元素异或同时也与循环变量i异或,最后的结果就是缺少的数。
复制代码
实现:
class Solution {
public int missingNumber(int[] nums) {
int result = 0;
for (int i = 1; i <= nums.length; i++) {
result = result ^ i ^ nums[i-1];
}
return result;
}
}复制代码