136.Single Number I

int singleNumber(int* nums, int numsSize) {
    int a,b,i,j,c,label=0;
    if(numsSize==1){
        return nums[0];
    }else{
        for(i=0;i<numsSize;i++){
             a=nums[i];
             for(j=0;j<numsSize;j++){
                 b=nums[j];
                 if((a==b)&&(i!=j)){
                     break;
                 }
                 if((a!=b)&&(j==numsSize-1)){
                    c= a;
                    label=1;
                    break;
                 }
             }
            if(label==1){
                break;
            }

            }
    }
    return c;
}

int main(){
    int numsSize;
    int nums[10];
    int i,z;
    scanf("%d",&numsSize);
    for(i=0;i<numsSize;i++){
        scanf("%d",&nums[i]);
    }
    z=singleNumber(nums,numsSize);
    printf("%d",z);
    getchar();
    return z;

}

singer number i 我这个超时了，从测试用例【1】到【1，1，2】到【1,2，-1,2,1】慢慢调，终于调通了，但是超时了

看到正确答案ac后真的是惊奇这万千世界 竟然有方法可以顶替掉我这么多行的代码，师兄看我想了两天就说快去看看别人的方法把，你这样没用的

果然，惊奇之后是想吐，什么鬼，怎么能想的到 

好了看一下这万能的XOR吧  

int singleNumber(int* nums, int numsSize) {
    int result=0;
    int i;
    for(i=0;i<numsSize;i++){
        result^=nums[i];
    }
    return result;
}

原理就是这样的 （摘自http://www.powerxing.com/leetcode-single-number/）

因为A XOR A = 0，且XOR运算是可交换的，于是，对于实例{2,1,4,5,2,4,1}就会有这样的结果：

(2^1^4^5^2^4^1) => ((2^2)^(1^1)^(4^4)^(5)) => (0^0^0^5) => 5

就把只出现了一次的元素(其余元素均出现两次)给找出来了！