Single Number

来源:互联网 发布:撕衣服大战软件 编辑:程序博客网 时间:2024/06/02 07:05

用到了异或^,比如4^4=0,代码如下:

int singleNumber(int* nums, int numsSize) {    if(numsSize == 1)        return nums[0];    numsSize--;    while(numsSize){        nums[0] = nums[0]^nums[numsSize];        numsSize--;    }    return nums[0];}
0 0
原创粉丝点击