Leetcode

只出现一次的数字数组

思路1:   Map 映射key、value,这样比较传统;code

思路2:异或运算;排序

思路3: 数组排序后一对一对判断,单身的留下;leetcode

异或特性:get

  1. 交换律:a ^ b ^ c <=> a ^ c ^ bco

  2. 任何数于0异或为任何数 0 ^ n => n数字

  3. 相同的数异或为0: n ^ n => 0数组排序