LeetCode之Single Number

来源:互联网 发布:ubuntu怎么设置中文 编辑:程序博客网 时间:2024/06/09 22:28
/*本题数组中只有一个数出现一次,其他都是两次。刚好可以用异或的性质:n个数异或,其结果是只出现奇数次的数(其他数字出现次数都为偶数次)。参考自:https://github.com/soulmachine/leetcode*/class Solution {public:    int singleNumber(int A[], int n) {        int x(0);        for(int i = 0; i < n; ++i){            x ^= A[i];        }        return x;    }};

0 0
原创粉丝点击