leetcode 217. Contains Duplicate（C语言，堆排序，查重）23

最新推荐文章于 2024-04-13 17:16:22 发布

笨比master

最新推荐文章于 2024-04-13 17:16:22 发布

阅读量678

点赞数

分类专栏： leetcode 文章标签：递归函数 c语言堆排序 leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/78161477

版权

leetcode 专栏收录该内容

288 篇文章 0 订阅

订阅专栏

以下为原创，如有错误，还望指出

贴原题：

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

解析：
　　题目很简短也很简单，就是给出一个数组，如果有重复元素则返回true,否则返回false。
　　我的思路是进行排序，然后进行扫描，如果存在相邻两个数相等即为有重复元素，返回true,否则返回false。
　　堆排序我在另一题里已经写了注释，这里贴出链接：
　　“leecode 169. Majority Element（C语言，快速排序，堆排序，各类排序算法复杂度比较）22 - 我选择登月的博客 - CSDN博客”
http://blog.csdn.net/m0_37454852/article/details/78156566

Ｃ代码：

void headAjuast(int* nums, int root, int len)
{
    int lChild=root*2;
    int rChild=lChild+1;
    int largest=root;
    if(lChild<len && *(nums+lChild)>*(nums+largest))
    {
        largest=lChild;
    }
    if(rChild<len && *(nums+rChild)>*(nums+largest))
    {
        largest=rChild;
    }
    if(largest!=root)
    {
        *(nums+root)=*(nums+root)^(*(nums+largest));
        *(nums+largest)=*(nums+root)^(*(nums+largest));
        *(nums+root)=*(nums+root)^(*(nums+largest));
        headAjuast(nums, largest, len);
    }
}
bool heapSort(int* nums, int len)
{
    for(int i=len/2; i>=0; i--)
    {
        headAjuast(nums, i, len);
    }
    for(int i=len-1; i>0; i--)
    {
        *nums=*nums^(*(nums+i));
        *(nums+i)=*nums^(*(nums+i));
        *nums=*nums^(*(nums+i));
        if(i<len-1 && *(nums+i)==(*(nums+i+1)))
        {
            return true;
        }
        headAjuast(nums, 0, i);
    }
    if(len>=2 && *nums==*(nums+1))
    {
        return true;
    }
    return false;
}
bool containsDuplicate(int* nums, int numsSize) {
    return heapSort(nums, numsSize);
}