268. Missing Number

最新推荐文章于 2023-10-11 12:12:13 发布

Snail_Walker

最新推荐文章于 2023-10-11 12:12:13 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： 268 missing number

本文链接：https://blog.youkuaiyun.com/c602273091/article/details/54767828

Leetcode 专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一个C++实现的查找数组中缺失数字的算法。通过遍历数组并利用负数标记已存在的元素位置来找出未出现的数字。此方法适用于数组大小固定且包含0到n之间所有整数的情况。

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

Missing Number

268. Missing Number

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int nums_len = nums.size() - 1;

        for(int i = 0; i <= nums_len; i++) {
            if(abs(nums[i]) <= nums_len && nums[i] != INT_MIN) {
                if(!nums[abs(nums[i])])  nums[abs(nums[i])] = INT_MIN;
                else  nums[abs(nums[i])] = -1*nums[abs(nums[i])];
            }        
            else if(nums[i] == INT_MIN)
                nums[0] = -1*nums[0];
        }

        for(int j = 0; j <= nums_len; j++)
            if(nums[j] >= 0)
                return j;

        return nums_len + 1;
    }
};