出现一次的数字（异或）

Stdleohao

于 2021-03-03 22:16:11 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/stdleohao/article/details/114338480

nowcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种通过异或操作查找数组中唯一出现一次的整数的方法。该算法利用了异或运算的特性：任何数与自身异或结果为0，任何数与0异或都等于其本身。通过遍历数组并进行异或运算，最终得到只出现一次的整数。

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

class Solution {
public:
    /**
     * 
     * @param A int整型一维数组 
     * @param n int A数组长度
     * @return int整型
     */
    int singleNumber(int* A, int n) {
        // write code here
        int result = 0;
        for(int i = 0; i < n; i++){
            result ^= A[i];
        }
        return result;
    }
};