Contains Duplicate II

最新推荐文章于 2020-02-07 15:16:07 发布

tyjhField

最新推荐文章于 2020-02-07 15:16:07 发布

阅读量396

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/tyjhField/article/details/49009761

版权

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and jis at most k.

class Solution {
public:
    bool containDup(vector<int>& nums){
        int i = 0, z = nums.size();
        for(;i<z-1;i++){
            if(nums[i] == nums[i+1]){
                return true;
            }
        }
        return false;
    }

    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        int z = nums.size();
        int i, j;
        vector<int> temp;
        for(i=0;i<z;i++){
            if(i+k < z-1){
                temp.clear();
                temp.insert(temp.begin(), nums.begin() + i, nums.begin() + i + k + 1);
                sort(temp.begin(), temp.end());
                if(containDup(temp)){
                    return true;
                }
            }else{
                temp.clear();
                temp.insert(temp.begin(), nums.begin() + i, nums.end());
                sort(temp.begin(), temp.end());
                if(containDup(temp)){
                    return true;
                }else{
                    return false;
                }
            }
        }
        return false;
    }
};