给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现一次的元素

不可使用额外元素
我的理解为不能使用变量或者一个新的数组，但是可以修改原素组

    public static void main(String[] args) {
        Integer[] array = {
                7,8,9,1,2,3,7,8,9,1,2,3,6,5,4,4,5,6,
                11,
                7,8,9,1,2,3,7,8,9,1,2,3,6,5,4,4,5,6
        };
        Integer num = getNumber(array);
        System.out.println("num = " + num);
    }

    public static Integer getNumber(Integer[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < i; j++) {
                if (array[j] == null) {
                    continue;
                }
                if (array[i] != null) {
                    setArrayIndexToNull(i, j, array);
                }
            }
        }
        for (Integer integer : array) {
            if (null != integer) {
                return integer;
            }
        }
        return null;
    }

    private static void setArrayIndexToNull(int i, int j, Integer[] array) {
        if (array[i].equals(array[j])) {
            array[i] = null;
            array[j] = null;
        }
    }

代码比较混乱，没有优化，写出来后就贴上来