LeetCode - 268. Missing Number

virgilshi

于 2019-07-25 23:13:27 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/whutshiliu/article/details/97315711

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为268的缺失数字问题的方法。通过将输入数组排序，然后遍历检查数组元素与索引是否相等，快速找到缺失的数字。这是一种简单而有效的解题策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

LeetCode - 268. Missing Number

题目链接

https://leetcode.com/problems/missing-number/

参考博客

解题思路

解题源码

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