方法一:纯暴力。每个都比较一下,效率很低:
class Solution {
public int missingNumber(int[] nums) {
int l = nums.length;
int temp = 0;
for (int i = 0; i <= l; i++) {
boolean b = false;
for (int j = 0; j < l; j++) {
if(nums[j] == i) {
b = true;
}
}
if (b == false) {
temp = i;
break;
}
}
return temp;
}
}
方法二:
利用等差数列前n项和,作差,差值就是结果。代码:
class Solution {
public int missingNumber(int[] nums) {
int l = nums.length;
int sum = l * (l + 1) / 2;
for (int i = 0; i < l; i++) {
sum -= nums [i];
}
return sum;
}
}
方法三:异或。
转换思路,改成仅仅出现一次的数字是谁。
比如原先数字是0,1,3 那么为他补上0,1,2,3那么2就是仅出现一次的数字
使用异或运算,将所有值进行异或
异或运算,相异为真,相同为假,所以 a^a = 0 ;0^a = a
因为异或运算 满足交换律 a^b^a = a^a^b = b 所以数组经过异或运算,单独的值就剩下了。
代码:
class Solution {
public int missingNumber(int[] nums) {
int l = nums.length;
int temp = 0;
for (int i = 0; i < l; i++) {
temp ^= nums[i] ^ (i+1);
}
return temp;
}
}