思路:通过使用异或和同或来判断一些数字的次数等。
异或:符号->‘^’
1^0 = 1
0^1 = 1
0^0 = 0
1^1 = 0
题型一:
只出现一次的数字
思路:遍历一遍,用一个变量来存储每个成员互相进行异或的结果。出现偶数次的会被置零,最后的结果是只出现了一次的数据。
var out = 0;
for(let i = 0;i<nums.length;i++){
out ^= nums[i];
}
return out;
思路:通过使用异或和同或来判断一些数字的次数等。
异或:符号->‘^’
1^0 = 1
0^1 = 1
0^0 = 0
1^1 = 0
题型一:
只出现一次的数字
思路:遍历一遍,用一个变量来存储每个成员互相进行异或的结果。出现偶数次的会被置零,最后的结果是只出现了一次的数据。
var out = 0;
for(let i = 0;i<nums.length;i++){
out ^= nums[i];
}
return out;