1.1一个整型数组里除了一个数字之外,其他的数字都出现了两次。请写程序找出这一个只出现一次的数字。
思路:所有数字异或,最后结果就是只出现一次的数。
public int singleNumber(int[] nums) { int length = nums.length; if(length == 1){ return nums[0]; } int bitResult = 0; for(int i = 0; i < length; ++i){ bitResult ^= nums[i]; } return bitResult; }