题目来源:
leetcode题目,网址:面试题 17.04. 消失的数字 - 力扣(LeetCode)
解题思路:
对数组中所有元素求和,然后计算 0+1+2+......+n 的和,二者之差的绝对值即为所求。
解题代码:
class Solution {
public int missingNumber(int[] nums) {
int sum=0;
for(int num:nums){
sum+=num;
}
return (1+nums.length)*nums.length/2-sum;
}
}
总结:
官方题解给出了三种解法。第一种是哈希集合,将数组中所有元素添加至哈希集合中,然后从 0 到 n 逐个判断哪一个不在哈希集合中。第二种是位运算,对数组中所有元素进行异或操作,然后因此对 0 到 n 进行异或操作,结果即为所求。第三种是数学,与我的思路基本一致。