68.丢失的数字
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
/*缺少的数就是[0,n]的数总和剪去数组里的数的总和*/
class Solution {
public int missingNumber(int[] nums) {
int n=nums.length;
int m=0;
for(int i=0;i<n;i++) {
m+=(i-nums[i]);
}
return m+n;
}
}

浙公网安备 33010602011771号