一个整型数组里除了两个数字之外，其他的数字都出现了两次，找出两个只出现一次的数字.
题目中强调其他数字出现了两次，可以通过异或来解决这个问题，数字和本身异或之后是0，如果只有一个数字出现了一次，那么数组异或之后的结果就是出现一次的数字.
假设两个不同的数字是x和y，整个数组异或之后的结果其实也就是x^y的结果，异或之后的结果不是0，其中二进制位必然有一位是1，假设为1的位是m，通过数组中的数组的m位是否为1进行重新异或就是我们最终的结果.

//查找1的索引
func find_firstBit(num:Int) -> Int {
    var postion:Int = 0
    var res = num
    while res > 0 {
        if res%2 == 1 {
            break
        } else {
            res = res >> 1
            postion += 1
        }
    }
    return postion
}
//num第index位是否为1
func judge_num(num:Int,index:Int) -> Int {
    return (num & (1 << index))
}

var data:[NSInteger] = [2,4,3,6,3,2,5,5]
var res :Int = 0;
for index in 0..<data.count {
   var content:Int = data[index]
   res = res^data[index]
}

var position = find_firstBit(res)
var firstNum = 0
var nextNum = 0
for index in 0..<data.count {
    var content:Int = data[index]
    var judgeNum = judge_num(content, index: position)
    if judgeNum > 0 {
        firstNum = firstNum ^ content
    } else {
        nextNum = nextNum ^ content
    }
}

if firstNum > nextNum {
    print("FlyElephant:数组中出现一次的两个数字:\(nextNum)--\(firstNum)")
} else {
    print("FlyElephant:数组中出现一次的两个数字:\(firstNum)--\(nextNum)")
}

这个题目还有另外一种形式，前面的都是重复的数字出现两次，通过异或可以解决问题，如果其他的数字都是重复三次，求出其中只出现一次的数字.

//其他数字重复
func find_number(arr:[Int],repeatNum:Int) -> Int {
    var bitArr = [Int](count: 32, repeatedValue:0)
    for i in 0..<arr.count {
        let num:Int = arr[i]
        for index in 0..<32 {
            bitArr[index] += ((num >> index) & 1)
        }
    }
    var result = 0
    for j in 0..<bitArr.count {
        if bitArr[j]%repeatNum != 0 {
            result += (1 << j)
        }
    }
    return result
}

var dataArr:[Int] = [2,4,5,2,4,2,4]
var number = find_number(dataArr, repeatNum: 3)
print("数组中出现一次的数字:\(number)")