题目描述:
给定一个数组,只有一个数字出现一次,其余出现2次,判断那个数字
思路:
- 不断取出数据进行异或,最后一个数字,因为相同的数字会抵消
代码:
public class Solution {
public int singleNumber(int[] nums) {
int left = nums[0];
for(int i =1; i< nums.length; i++)
{
left = left ^ nums[i];
}
return left;
}
}
更多leetcode题目,请看我的leetcode专栏。: