只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

• 示例1：

输入: [2,2,1]
输出: 1

• 示例2：

输入: [4,1,2,1,2]
输出: 4

解答：

    public static int test(int[] a) {
        int temp = 0;
        boolean duplicateNum = false;
        for (int i = 0; i < a.length; i++) {
            temp = a[i];
            for (int j = i - 1; j >= 0; j--) {// 查找这个数在之前有没有出现过
                if (a[j] == temp) {// 这个数曾经出现过，则直接跳出这一大次循环
                    duplicateNum = true;
                    break;
                } else {// 这个数从来没有出现过
                    duplicateNum = false;
                }
            }

            if (duplicateNum) {//这个数是之前出现过的
                continue;
            }

            for (int j = i + 1; j < a.length; j++) {
                if (a[j] == temp) { // 存在相同的
                    break;
                }
                if (j == a.length - 1) {// 直到最后一个元素还是不相等，则说明这个元素只出现一次
                    return temp;
                }
            }
        }
        return temp;
    }