重复值判断(堆排序的非递归使用) -- 算法小结

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。

给定一个int数组A及它的大小n，请返回它是否有重复值。

测试样例：
[1,2,3,4,5,5,6],7
返回：true

编程思路：我们知道堆排序在空间复杂度要求为1的时候效率是最好的 但是如果使用递归的话 由于函数栈的使用 空间复杂度变成了O（logN） 因此需要设计一个非递归的堆排序

import java.util.*;

public class Checker {
   
   
    public boolean checkDuplicate(int[] a, int n) {
        // write code here
        if(a==null||n<2){
            return false