一個整型數(shù)組里除了兩個數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次，找出兩個只出現(xiàn)一次的數(shù)字.
題目中強(qiáng)調(diào)其他數(shù)字出現(xiàn)了兩次，可以通過異或來解決這個問題，數(shù)字和本身異或之后是0，如果只有一個數(shù)字出現(xiàn)了一次，那么數(shù)組異或之后的結(jié)果就是出現(xiàn)一次的數(shù)字.
假設(shè)兩個不同的數(shù)字是x和y，整個數(shù)組異或之后的結(jié)果其實也就是x^y的結(jié)果，異或之后的結(jié)果不是0，其中二進(jìn)制位必然有一位是1，假設(shè)為1的位是m，通過數(shù)組中的數(shù)組的m位是否為1進(jìn)行重新異或就是我們最終的結(jié)果.

//查找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:數(shù)組中出現(xiàn)一次的兩個數(shù)字:\(nextNum)--\(firstNum)")
} else {
    print("FlyElephant:數(shù)組中出現(xiàn)一次的兩個數(shù)字:\(firstNum)--\(nextNum)")
}

這個題目還有另外一種形式，前面的都是重復(fù)的數(shù)字出現(xiàn)兩次，通過異或可以解決問題，如果其他的數(shù)字都是重復(fù)三次，求出其中只出現(xiàn)一次的數(shù)字.

//其他數(shù)字重復(fù)
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("數(shù)組中出現(xiàn)一次的數(shù)字:\(number)")