【数组】只出现一次的数字

官方步骤:用异或解决

  1. 因为我们直到在数组中所有元素正好存在两次,同时我们知道a^a=0;0^a=a
  2. 那么我们将数组中所有元素都取异或就能得到答案
int singleNumber(int* nums, int numsSize){ 
	int result = 0;
	for(int i = 0;i < numsSize;i++) {
		result ^= nums[i];
	}
	return result;
}