标签：node index return struct int value 219 C语言 LeetCode

LeetCode 219. 存在重复元素Ⅱ-C语言

题目描述

解题思路
先排序，再查找。

代码

struct node {
    int value;
    int index;
};
#define N 100000
struct node g[N] = { 0 };
int cmp(const void*a, const void*b) {
    const struct node*a1 = (const struct node*)a;
    const struct node*b1 = (const struct node*)b;
    if (a1->value == b1->value) {
        if (a1->index == b1->index) {
            return 0;
        } else if (a1->index < b1->index) {
            return -1;
        } else {
            return 1;
        }
    } else {
        if (a1->value < b1->value) {
            return -1;
        } else {
            return 1;
        }
    }
}
bool containsNearbyDuplicate(int* a, int n, int k)
{
    if (a == NULL || n <= 0) {
        return false;
    }
    memset(g, 0, sizeof(g));
    for (int i = 0; i < n; i++) {
        g[i].value = a[i];
        g[i].index = i;
    }
    qsort(g, n, sizeof(struct node), cmp);
    for (int i = 1; i < n; i++) {
        if (g[i].value == g[i - 1].value
            && abs(g[i].index - g[i - 1].index) <= k) {
            return true;
        }
    }
    return false;
}

标签：node,index,return,struct,int,value,219,C语言,LeetCode
来源： https://blog.csdn.net/qq_45401555/article/details/113705731

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。