原地哈希。代碼沒怎么優(yōu)化，思路清晰。

int missingNumber(vector<int>& nums) {int size = nums.size();for (int i = 0; i < size; i++) {if (nums[i] != -1) {if (nums[i] == size) {nums.push_back(size);nums[i] = -1;}else if (i != nums[i]) {swap(nums[i], nums[nums[i]]);i--; // 不前進的意思，由于上面i++}}}if (nums.size() != size + 1)return size;for (int i = 0; i <= size; i++)if (i != nums[i])return i;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/willaty/p/8430187.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 268. Missing Number的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。