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

思路一：簡(jiǎn)單for循環(huán)找

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指針移動(dòng)else high = middel -1;}return low;} };

總結(jié)

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

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