重复值判断练习

请设计一个高效算法，判断数组中是否有重复值。必须保证额外空间复杂度为O(1)。
给定一个int数组A及它的大小n，请返回它是否有重复值。
测试样例：
[1,2,3,4,5,5,6],7
返回：true

这道题目要求高效，并且要求空间复杂度为O(1).这样就不能用哈希表是实现，只能先排序再遍历实现
经典排序算法空间复杂度如下：
O(1)
冒泡排序，选择排序，插入排序，希尔排序，堆排序
O(logN)~O(N)
快速排序
O(N)
归并排序
O(M)
计数排序和基数排序

所以选择堆排序，并且不能使用递归时间，因为递归函数要如栈，需要额外的空间开销。利用大根堆，循环实现排序代码如下

class Checker {public:    bool checkDuplicate(vector<int> a, int n) {        if(n<2)            return false;        do            {            buildheap(a,n);            swapnum(a[0],a[n-1]);        }while(n--);        for(int i=0;i!=a.size()-1;++i)            {            if(a[i]==a[i+1])                return true;        }        return false;        // write code here    }    void buildheap(vector<int> &a,int lena)        {        if(lena<2)            return;        if(a[(lena-2)/2]<a[lena-1])            swapnum(a[(lena-2)/2],a[lena-1]);        if(lena%2==1)            {            if(a[(lena-2)/2]<a[lena-2])              swapnum(a[(lena-2)/2],a[lena-2]);        }        for(int i=(lena-4)/2;i>=0;--i)        {            if(a[i]<a[2*i+1])            swapnum(a[i],a[2*i+1]);            if(a[i]<a[2*i+2])              swapnum(a[i],a[2*i+2]);        }    }    void swapnum(int &a,int &b)    {        int temp=a;        a=b;        b=temp;    }};