LeetCode-136-只出现一次的数字

LeetCode-136-只出现一次的数字

思路

a ^ a=0， a ^ 0=a，因此把所有元素相与即可，最后剩下的就是只出现一次的数字

代码

class Solution {
    public int singleNumber(int[] nums) {
        int ret=0;
        for(int num:nums){
            ret=ret^num;
        }
        return ret;
    }
}