LintCode 82.落單的數

描述

給出2*n + 1 個的數字，除其中一個數字之外其他每個數字均出現兩次，找到這個數字。
n <= 100

答案

public class Solution {
    /**
     * @param A: An integer array
     * @return: An integer
     */
    public int singleNumber(int[] A) {
        // write your code here
        int m = 0;
        for(int i : A) {]
            m^=i;
        }
        return m;
    }
}
 

總結

位運算符包括：按位與&，按位或|，按位異或^,取反~,左移<<，右移>>；
x^x=0, 0^x=x。

LintCode 82.落單的數