[LeetCode]136.Single Numbe

最新推荐文章于 2025-08-21 23:58:43 发布

原创最新推荐文章于 2025-08-21 23:58:43 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #校园招聘 #面试 #LeetCode

LeetCode 同时被 2 个专栏收录

163 篇文章

订阅专栏

LeetCode

160 篇文章

订阅专栏

本文介绍了一种使用异或运算高效找出数组中唯一出现一次的数字的方法。通过遍历数组并对每个元素进行异或操作，利用异或的特性抵消掉成对出现的数字，最终得到仅出现一次的数字。

【题目】

【解析】

在此我们利用异或的一个性质：

任何一个数字异或他自己都等于0。也就是说我们从头到尾异或数组中的每一个数字，

那么最终的结果刚好是哪个只出现一次的数字，因为那些成对出现的数字全部在异或中抵消了。

【代码】

class Solution {
public:
    int singleNumber(int A[], int n) {
        int i,result = 0;
        if(A == NULL || n <= 0){
            return -1;
        }
        for(i = 0;i < n;i++){
            result ^= A[i];
        }
        return result;
    }
};

/*********************************
*   日期：2013-12-04
*   作者：SJF0115
*   题目: 136.Single Number
*   网址：http://oj.leetcode.com/problems/single-number/
*   结果：AC
*   来源：LeetCode
*   博客：
**********************************/
#include <iostream>
#include <malloc.h>
#include <stdio.h>
using namespace std;

int *array;

int singleNumber(int A[], int n) {
    int i,result = 0;
    if(A == NULL || n <= 0){
        return -1;
    }
    for(i = 0;i < n;i++){
        result ^= A[i];
    }
    return result;
}

int main() {
    int i,n;
    while(scanf("%d",&n) != EOF){
        array = (int*)malloc(sizeof(int)*n);
        for(i = 0;i < n;i++){
            scanf("%d",&array[i]);
        }
        printf("%d\n",singleNumber(array,n));
    }//while
    return 0;
}