执行用时 : 1 ms, 在Missing Number的Java提交中击败了99.53% 的用户
内存消耗 : 41.8 MB, 在Missing Number的Java提交中击败了1.00% 的用户
用一个数组标记出现过的数字,再遍历这个数组看是否有为0的值,即为缺失的值。
class Solution {
public int missingNumber(int[] nums) {
int [] flag = new int[nums.length + 1];
int ans = 0;
for( int one : nums ) flag[one]++;
for( int i = 0 ; i < flag.length ; i++ ){
if( flag[i] == 0 ){
ans = i;
break;
}
}
return ans;
}
}