82--寻找落单的数

落单的数

题目要求：
给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
样例
样例 1:
输入：[1,1,2,2,3,4,4]
输出：3

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