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,最后剩下的就是只出现了一次的数字。
题目:只出现一次的数字
C语言解题
int singleNumber(int* nums, int numsSize) {
int num = 0;
for (int i = 0; i < numsSize; i++)
{
num ^= nums[i];
}
return num;
}
使用异或,每个数字出现两次,相同的数字异或为0,最后剩下的就是只出现了一次的数字。