思路:通过使用异或和同或来判断一些数字的次数等。
异或:符号->‘^’
1^0 = 1
0^1 = 1
0^0 = 0
1^1 = 0

题型一:

只出现一次的数字

image.png
思路:遍历一遍,用一个变量来存储每个成员互相进行异或的结果。出现偶数次的会被置零,最后的结果是只出现了一次的数据。

  1. var out = 0;
  2. for(let i = 0;i<nums.length;i++){
  3. out ^= nums[i];
  4. }
  5. return out;