思路1: Map 映射key、value,这样比较传统;
思路2:异或运算;
思路3: 数组排序后一对一对判断,单身的留下;
异或特性:
-
交换律:a ^ b ^ c <=> a ^ c ^ b
-
任何数于0异或为任何数 0 ^ n => n
-
相同的数异或为0: n ^ n => 0
思路1: Map 映射key、value,这样比较传统;
思路2:异或运算;
思路3: 数组排序后一对一对判断,单身的留下;
异或特性:
交换律:a ^ b ^ c <=> a ^ c ^ b
任何数于0异或为任何数 0 ^ n => n
相同的数异或为0: n ^ n => 0
转载于:https://my.oschina.net/u/2319418/blog/3095804