劍指 Offer 53 - II. 0～n-1中缺失的數字

思路一：簡單for循環找

class Solution { public:int missingNumber(vector<int>& nums) {if(nums.empty()) return 0;int res=nums[0];for(int i=0;i<nums.size();i++){if(nums[i]!=i){res = i;break;}res = i+1;}return res;} };

思路二：二分法

class Solution { public:int missingNumber(vector<int>& nums) {if(nums.empty()) return 0;int low = 0,high = nums.size()-1;while(low<=high){int middel = (high+low)/2;if(nums[middel]==middel) low = middel+1; //如果低位的正確，則low指針移動else high = middel -1;}return low;} };

總結

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 53 - II. 0～n-1中缺失的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。