leetcode 135: Single Number

最新推荐文章于 2020-08-06 19:11:52 发布

xudli

最新推荐文章于 2020-08-06 19:11:52 发布

阅读量940

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/xudli/article/details/16821749

leetcode 专栏收录该内容

216 篇文章

订阅专栏

本文介绍了一种使用异或运算解决寻找数组中唯一出现一次的元素的方法。通过定义一个Solution类及singleNumber成员函数，该函数接收整型数组及其长度作为参数，并返回只出现一次的整数。

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

Given an array of integers, every element appears twice except for one. Find that single one.

class Solution {
public:
    int singleNumber(int A[], int n) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        int x = A[0];
        for(int i=1; i<n; i++) {
            x ^= A[i];
        }
        return x;
    }
};