查找唯一数字
作者:互联网
给你一个长度为n的数组,其中只有一个数字出现了奇数次,其他均出现偶数次,问如何使用优秀的时空复杂度快速找到这个数字,
方法一位运算
数组中的全部元素的异或运算结果即为数组中只出现一次的数字。
class Solution{
public int singleNumber(int[] nums){
int single = 0;
for(int num : nums){
single ^= num;
}
return single;
}
}
标签:num,数字,nums,int,唯一,single,查找,数组 来源: https://www.cnblogs.com/3xiaoleilei/p/16304553.html