leetcode--136.只出现一次的数字
这道题一开始就是想到暴力算法,但是看到大佬的想法觉得真的奇妙,用异或,相同的异或为0,0与任何数异或就是任何数。
大佬的讲解
正确做法为:
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;
}
}
学会了异或,感觉不错!