【算法】位运算算法——丢失的数字

最新推荐文章于 2024-09-27 14:28:55 发布

睡觉待开机

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量335

点赞数 4

分类专栏：优选算法文章标签：算法 c++ 位运算算法

本文链接：https://blog.csdn.net/2302_79031646/article/details/139275825

版权

优选算法专栏收录该内容

61 篇文章 0 订阅

订阅专栏

题解：丢失的数字(位运算算法)

1.题目

题目链接：LINK
在这里插入图片描述

2.题解

哈希数组查漏
高斯求和
排序
位运算异或
…

3.位运算异或

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

当然也可以这样写：

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int ret = 0;
        //异或上nuns的各位数字
        for(int i = 0; i < nums.size(); i++)
        ret^=i,ret^=nums[i];
        //注：还有个n没异或
        ret^=nums.size();

        return ret;
    }
};