LeetCode : Contains Duplicate II

直接用遍历会超时，所以要先排序，连同初始index一起排序。

bool containsNearDuplicate(vector<int>& nums, int k){    if(nums.size() < 2)        return false;    vector<int> index;    for(int i = 0; i < nums.size(); i++)        index.push_back(i);    for(int i = 0; i < nums.size() - 1; i++)    {        int j = i + 1;        int flag = nums[j];        while(j > 0 && flag < nums[j - 1])        {            nums[j] = nums[j - 1];            index[j] = index[j - 1];            j--;        }        nums[j] = flag;        index[j] = i + 1;    }    for(int i = 0; i < nums.size() - 1; i++)        if(nums[i] == nums[i + 1] && abs(index[i] - index[i + 1]) <= k)            return true;    return false;}