Leetcode 268. 丢失的数字

原题链接：Leetcode 268. 丢失的数字


方法1：

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

位运算：

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int n=nums.size()+1;
        for(int i=0;i<n;i++){
            nums.push_back(i);
        }
        int res=0;
        for(auto x:nums){
            res^=x;
        }
        return res;
    }
};

原文地址：https://blog.csdn.net/qq_45791939/article/details/142881147

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！