有序数组每个数平方后，不同数字的个数？O(n)

此乃一道笔试题，当时的确也做出来啦。(但是在细节上还是出错啦，对多次重复出现的数字可能会重复计数，没有记录上次删除的元素)

如题，有序数组，可以知道平方之后在两边的数据较大，中间的数据较小。

　　　　　　　　　　

因此可以使用两个下标，从两边向中间扫描。将绝对值大的数字删掉，计数即可，并记录刚才删除的数值的绝对值，以免出现多次相同的数据，重复计数的问题。

具体看完整代码：

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 int squareUniqueNum(vector<int> &ver){
     int len = ver.size();
     if(len < )
         return len;

     int i = ;
     int j = len - ;
     int pre = abs(ver[]);  ///记录上次删除数据的绝对值
     int num = ;    ///数字为 1
     while(i<=j){
         ///每次删除绝对值较大的数字，并记录下删除是数字的绝对值，绝对值相同的只计数一次
         if(abs(ver[i]) > abs(ver[j])){
             if(pre != abs(ver[i])){ ///如果没有删过
                 num++;
                 pre = abs(ver[i]);
             }
             i++;
         }
         else{
             if(pre != abs(ver[j])){ ///如果没有删过
                 num++;
                 pre = abs(ver[j]);
             }
             j--;
         }
     }
     return num;
 }

 int main()
 {
     vector<int> ver({-,-,-,,,});
     int num = squareUniqueNum(ver);    ///求有序数组中数字平方后，消重结果中数字的个数
     cout<<num<<endl;
     return ;
 }