使用异或操作进行判定,异或操作满足结合律和交换律,相同得0,任何数异或0得其本身,将所有数字进行异或最终能够返回出现一次得数字。
int SignalNumber(int *nums,int numsSize)
{
int res = 0;
int i;
for(i = 0;i < numsSize;i++)
{
res^=nums[i];
}
return res;
}
使用异或操作进行判定,异或操作满足结合律和交换律,相同得0,任何数异或0得其本身,将所有数字进行异或最终能够返回出现一次得数字。
int SignalNumber(int *nums,int numsSize)
{
int res = 0;
int i;
for(i = 0;i < numsSize;i++)
{
res^=nums[i];
}
return res;
}