Contains Duplicate II

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

原创最新推荐文章于 2020-02-07 15:16:07 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode ---- Array 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个整数数组中是否存在两个不同的索引 i 和 j，使得 nums[i] = nums[j] 并且 i 和 j 的差的绝对值不超过 k。通过两层循环比较数组元素来实现。

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 j is at most k.

我的思路：

若数组元素个数numsSize小于k，则循环比较当前数组元素和后面所有数组元素是否相等，若相等则一定为true;
若数组元素个数numsSize大于k，则循环比较当前数组元素和后面k个数组元素是否相等，若相等则一定为true；
若没有返回，则返回false。
**

代码如下：

bool containsNearbyDuplicate(int* nums, int numsSize, int k) {
    if(numsSize <= 1) return false;

    int i, j;
    if(numsSize > k)
    {
        for(i = 0; i < numsSize - 1; i++)
        {
            for(j = i + 1; j <= i + k && j < numsSize; j++)
            {
                if(nums[i] == nums[j])
                {
                    if(j - i <= k)
                        return true;
                }

            }
        }
    }
    else
    {
        for(i = 0; i < numsSize - 1; i++)
        {
            for(j = i + 1; j < numsSize; j++)
            {
                if(nums[i] == nums[j])
                        return true;
            }
        }
    }
    return false;
}