LintCode日记(1) LintCode No.82

题目:
表示2 * n + 1一个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

例
样例1：

输入：[1,1,2,2,3,4,4]
输出：3
解释：
仅3出现一次
样例2：

输入：[0,0,1]
输出：1
解释：
仅1出现一次
挑战
一次遍历，常数级的额外空间复杂度

public int singleNumber(int[] A) {
        Arrays.sort(A);
        if (A.length <= 1){
            return A[0];
        }
        if (A[0] != A[1]){
            return A[0];
        }
        if (A[A.length-1] != A[A.length-2]){
            return A[A.length-1];
        }
        for (int i = 1; i < A.length-1; i++) {
            if (A[i] != A[i-1] && A[i] != A[i+1]){
                return A[i];
            }
        }
        return 0;
    }

运行时长 151ms