題目：[leetcode-268]
主要是對空間的限制比較嚴格。 想到的辦法就是，反正就是數組嘛。也沒什么別的方法，試試加起來看看，或者減一下試試。 需要特別注意的是：[1,2,3]和[0,1,2]這種他們本生就是等差數列。要判斷初始項是不是為0。
看了看別人的方法[位運算實現]
class Solution {public: int missingNumber(vector<int>& nums) { int sz = nums.size(); int res = 0; for(int i = 0; i < sz; ++i){ res ^= ( (i+1)^nums[i] ); } return res; }};新聞熱點
疑難解答
