[C语言][LeetCode][219]Contains Duplicate II

最新推荐文章于 2021-07-19 07:53:44 发布

Timsley

最新推荐文章于 2021-07-19 07:53:44 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/Timsley/article/details/48064241

算法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个算法，用于在给定数组中找到距离不超过k的两个相等元素。通过使用双重循环和哈希表，实现了一个简单且有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

Contains Duplicate II
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.

难度

简单

分析

题目意思是给定一个整型数组，找出两个相等的数（nums[i] = nums[j]），并且i和j之间的差要小于等于k。我这里用的比较笨的方法，用双重循环去查找。

C代码实现

bool containsNearbyDuplicate(int* nums, int numsSize, int k) {
    int i=0, j=0;
    bool flag = false;

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