LeetCode-Single Number

来源:互联网 发布:命令与征服 知乎 编辑:程序博客网 时间:2024/04/25 14:36
   数组中从第一个数开始,与后面的每一个数都异或,相同的数都被异或为0,最后剩下的就是Single Number了
    public int singleNumber(int[] A) {int result = A[0]; int n = A.length;if(n == 1)     return result; for(int i = 1; i < n; i++)     result ^= A[i]; return result;     }

0 0
原创粉丝点击