leetcode：442. 数组中重复的数据（中等，数组）

题目：

分析：起初没看到范围，看了题解。确实挺妙妙的，遍历过的，对应下标的数组值变为-的。

代码：

class Solution {
public:
    vector<int> findDuplicates(vector<int>& n) {
            vector<int> n2;
 for(int i=0;i<n.size();i++)
 {
        int nn=max(n[i],-n[i]);
  if(n[nn-1]<0) n2.push_back(nn);
  else n[nn-1]=-1*n[nn-1];
        //cout<<n[nn-1]<<endl;
  } 
 return n2;
    }
};