leetcode--136.只出现一次的数字
这道题一开始就是想到暴力算法,但是看到大佬的想法觉得真的奇妙,用异或,相同的异或为0,0与任何数异或就是任何数。
大佬的讲解
leetcode--136.只出现一次的数字
正确做法为:


class Solution {
    public int singleNumber(int[] nums) {
 
       int a=0;
        int m=nums.length;
        for(int i=0;i<m;i++)
            a=nums[i]^a;
        return a;
    }
}

学会了异或,感觉不错!

相关文章: