leetcode(268)--Missing Number

最新推荐文章于 2024-03-30 19:13:57 发布

linjiet

最新推荐文章于 2024-03-30 19:13:57 发布

阅读量94

点赞数

分类专栏：算法文章标签： leetcode 268

本文链接：https://blog.csdn.net/qq_39742013/article/details/83904091

版权

算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int size=nums.size();
        int sum=(size+0)*(size+1)/2;
        for(int i=0;i<size;i++)
        {
            sum-=nums[i];
        }
        return sum;
}
};

思路很简单，利用元素和来推断缺少的元素。

看了一下4ms的解决方案，思路就是先将元素与其下标进行对应。外层循环遍历数组中所有元素值，以元素值来设定有相同值的下标中的值即nums[i]=i，又对这个下标下的原始值w修改nums[w]=w，循环直到原始值w=nums[w]，然后继续外层循环。因为是以元素值来更改数组相同值下标下的值，所以缺失的值对应的下标中的值不会改变，它的算法里面将最大值即数组长度舍弃，缺少的值就是这个缺失值。最后遍历数组找到nums[i]!=i的值。