LeetCode初级算法-数组-5

题目：只出现一次的数字

C语言解题

int singleNumber(int* nums, int numsSize) {
	int num = 0;

	for (int i = 0; i < numsSize; i++)
	{
		num ^= nums[i];
	}
	return num;
}

使用异或，每个数字出现两次，相同的数字异或为0，最后剩下的就是只出现了一次的数字。