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

来源:互联网 发布:夏洛克妹妹欧洛丝 知乎 编辑:程序博客网 时间:2024/05/21 12:56
class Solution {public:    int singleNumber(int A[], int n) {        int n1 = 0;        for(int i = 0;i<n;++i)        {            n1^=A[i];        }        return n1;    }};


相异为1;找到相等的部分;为1的部分是不同的·

0 0
原创粉丝点击