只出现一次的数字数组
思路1: Map 映射key、value,这样比较传统;code
思路2:异或运算;排序
思路3: 数组排序后一对一对判断,单身的留下;leetcode
异或特性:get
交换律:a ^ b ^ c <=> a ^ c ^ bco
任何数于0异或为任何数 0 ^ n => n数字
相同的数异或为0: n ^ n => 0数组排序