n个整数中，找出尽可能多的数使他们组成一个等差数列，求最长等差数列的长度

int calcAPLength(const vector<int> &intAr)   // 找数列中，最长的等差数列的长度 ，返回该数列的长度
{
    if (intAr.size() <= 2) return intAr.size();
    vector<int> t = intAr;
    sort(t.begin(),t.end());
    auto p=unique(t.begin(),t.end());
    int l = p - t.begin();                  // 经过排序和unique后数组的长度 注意：unqiue并没有将重复的元素删除，而是放在了数组的后面

    map<int, int>my; int test = 1;         // hash ，并初始化
    for (int i = 0; i < l; i++,test++)
         my[t[i]] = test; 
    
    int re = 2;
    int diff;
    for (int i = 0; i < l; i++)            // 遍历数组，
    {
        for (int j = 1; j < l; j++)       // 公差： 与第j个元素的差 
        {
            int index = j + i; if (index >= l) break;
            diff = t[index]-t[i];
            int temp = 2;
            while (my[diff + t[index]] <= l && my[diff + t[index]]>0 )  //查找下一个元素是否存在
            {
                index = my.find(diff + t[index])->second-1;     
                temp++;        
            }        
            re = max(re, temp);
        }
    }
    return re;
}