给定一个非空整数数组,除了某个元素只出现一次之外,其余每个元素均出现两次,找出那个只出现一次的元素
采用异或的解法:
java中异或表示为^
异或
1. 满足交换律:A^B = B^A
2. 满足结合律:(A^B)^C = A^(B^C)
3. 0^A = A
4. A^A = 0
奇数个数字,最后只剩那单个数字
class solution {
public int singleNumber(int[] nums){
int num=0;
for (int i=0;i<nums.length;i++){
...
原创
2020-05-10 21:46:11 ·
730 阅读 ·
0 评论