[LeetCode]268. Missing Number

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

Capr1corn

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

阅读量140

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_39116058/article/details/86531194

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用异或操作解决寻找数组中缺失数字的问题。通过对比数组元素与预期序列的异或结果，最终确定缺失的数字。文章提供了一个具体的C++实现案例。

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

Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.

Example 1:

Input: [3,0,1]
Output: 2
Example 2:

Input: [9,6,4,2,3,5,7,0,1]
Output: 8

题目解析：给定一个数组，求解这个数组中丢失了哪个数字
思路：

1、利用异或方法来求解这道题目，异或的性质是：两个相同的数异或结果为0，两个不同的数异或结果是1（二进制的表示方法），同时异或支持交换律和结合律，所以可以利用异或来求解只出现一次的数字。将数组中的元素与数组下标异或，两两消去，最后留下的就是丢失的数字。

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int len=nums.size(),res=0;
        for(int i=0;i<len;i++)
        {
            res=res^i^nums[i];
        }
        return res^len;
    }
};