268. 丟失的數(shù)字

Ideas

先排序，排完序之后如果不缺失數(shù)字的話，索引和值應(yīng)該是相等的，所以我們只需要找到第一個(gè)索引和值不相等的元素就可以了，說明缺失的是索引代表的值。

如果找到最后發(fā)現(xiàn)都沒有對(duì)不上的，那說明缺失的是最后一個(gè)值。

Code

C++

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

Python

class Solution:def missingNumber(self, nums: List[int]) -> int:nums.sort()for i, v in enumerate(nums):if i != v:return ireturn len(nums)

總結(jié)

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

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