題目描述
一開始擼出來的**
class solution
}if(nums[0] == 1)
return nums[i] + 1; }}
class solution
for (int i = 0; i < nums.length+1; i++)
} return 0;}}
好嘛，全部揉在一起了
class solution
}
還是有點道理的，比如：只有0和2那麼異或就是1，返回1即可，但是還要和0，1，2進行異或，這樣才能找到，所以最後的是0-n（包括n）
class solution
for(int i=0;i<=n;i++)
return count;}}
缺失的數字
給定乙個包含 0,1,2,n 中 n 個數的序列，找出 0 n 中沒有出現在序列中的那個數。示例 1 輸入 3,0,1 輸出 2示例 2 輸入 9,6,4,2,3,5,7,0,1 輸出 8package 陣列 auther kevin date classname numbermissing des...
268 缺失數字
排序，不多解釋，估計都能想到。func missingnumber nums int int if nums 0 0for i 1 i len nums i return 1 借用雜湊表 不多說，估計也都能想到 func missingnumber nums int int for v range ...
268 缺失數字
難度 簡單 題目描述 解題思路 最簡單的可以用桶計數或者排序，然後找到沒出現過的數字。但是題目要求線性時間複雜度，所以不能排序，又只使用額外常數空間，也不能用桶計數。因為這個題裡資料範圍是確定的，而且只缺失乙個正整數，所以可以先計算0 n的和，然後依次減去陣列裡的元素，剩下來的就是沒出現過的。考慮到...