LeetCode Contains Duplicate C

最新推荐文章于 2022-02-25 18:19:43 发布

shijx1991

最新推荐文章于 2022-02-25 18:19:43 发布

阅读量193

点赞数

分类专栏： leetcode 文章标签： C leetcode

本文链接：https://blog.csdn.net/shijx1991/article/details/48530251

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

算法：Hash

bool containsDuplicate(int* nums, int numsSize) {
    int max=nums[0],min=nums[0],i,j;
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]>max) max=nums[i];
        if(nums[i]<min) min=nums[i];
    }
    int *ptr=malloc((max-min+1)*sizeof(int));
    for(i=0;i<(max-min+1);i++)
        ptr[i]=0;
    for(i=0;i<numsSize;i++)
    {
        j=nums[i]-min;
        ptr[j]++;
    }
    for(i=0;i<(max-min+1);i++)
        if(ptr[i]>1)  return true;
    return false;
}