Single Number

参考的文章http://www.cnblogs.com/changchengxiao/p/3413294.html和http://blog.csdn.net/jiadebin890724/article/details/23306837
对于Single Number1
o(n)的算法只能是线性扫描一遍，可能的相法是位运算。对于异或来说：
1. 异或运算是可交换，即 a ^ b = b ^ a
2. 0 ^ a = a
那么如果对所有元素做异或运算，其结果为那个出现一次的元素，理解是a1 ^ a2 ^ ….，可以将所有相同元素交换至相邻位置，首先运算相同元素，则会产生(n - 1)/2个0异或积，剩余一个单一元素，他们的异或积为这个单一元素自己，得解。

#include<stdio.h>
int singleNumber(int* nums, int numsSize) {
        if(numsSize<1){
                return 0 ;
        }
        int result = 0 ;
        for(int i=0;i<numsSize;i++){
                result = result ^ nums[i] ;
        }
        return result;
}
int main(){
        int nums[] = {1,3,3,4,2,1,4} ;
        int result = singleNumber(nums,7) ;
        printf("%d\n",result) ;
        return 0 ;
}

Single Number II
int 数据共有32位，可以用32变量存储 这 N 个元素中各个二进制位上 1 出现的次数，最后 在进行 模三 操作，如果为1，那说明这一位是要找元素二进制表示中为 1 的那一位。代码如下：

#include<stdio.h>
int singleNumber(int* nums, int numsSize) {
        int count[32] = {0} ;
        int result = 0 ;
        for(int i=0;i<32;i++){
                for(int j=0;j<numsSize;j++){
                        count[i] =count[i]+ ((nums[j]>>i)&1) ;
                }
                result = result | ((count[i]%3)<<i) ;
        }
        return result ;
}
int main(){
        int nums[] = {2,2,3,2} ;
        int result = singleNumber(nums,4) ;
        printf("%d\n",result) ;
        return 0 ;
}