原題鏈接

標簽：

數組? 排序??

解題思路:

1.? ? ?先進行排序

?2.? ? ?0--N之間只有一個數沒有出現，并且這是數組缺失的數字等于所在數組下標

3.? ? ? 利用雙指針，找到相差1的兩個數組返回慢指針所指向值+1，既可找到缺失的數字

class Solution { public:int missingNumber(vector<int>& nums) {if(nums.size() == 1){return 1-nums[0];}sort(nums.begin(),nums.end());if(nums[0] !=0){return 0;}for(int i=1;i<nums.size();i++){if(nums[i] - nums[i-1] >1){return nums[i] - 1;}}return nums.size();} };

?

總結

以上是生活随笔為你收集整理的LeetCode 268 缺失数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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