力扣-217. 存在重复元素

文章目录

力扣题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

示例 1:

输入:nums = [1,2,3,1]
输出:true
示例 2:

输入:nums = [1,2,3,4]
输出:false
示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

代码

思路分析:
排序后,如果存在相同元素,前后判断必能找到相同数字,反之则不存在。

int cmp(const void *testA, const void *testB)
{
   
    int a = *(int *)testA;
    int b = *(int *)testB;
    return (a - b);
}

bool containsDuplicate(int* nums, int numsSize) 
{
   
    int i = 0;
    qsort(nums, numsSize, sizeof(int), cmp);

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

相关推荐

  1. -217. 存在重复元素

    2024-02-22 03:22:03       25 阅读
  2. 217. 存在重复元素

    2024-02-22 03:22:03       14 阅读
  3. 219.存在重复元素2

    2024-02-22 03:22:03       17 阅读
  4. 每日OJ题_哈希表④_219. 存在重复元素 II

    2024-02-22 03:22:03       20 阅读
  5. 经典150题第四十五题:存在重复元素 II

    2024-02-22 03:22:03       14 阅读
  6. LeetCode刷题笔记第217题:存在重复元素

    2024-02-22 03:22:03       9 阅读
  7. 固定区间存在重复元素算法(leetcode第219题)

    2024-02-22 03:22:03       39 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-22 03:22:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-22 03:22:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-22 03:22:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-22 03:22:03       18 阅读

热门阅读

  1. Rust语言之异步写文件

    2024-02-22 03:22:03       28 阅读
  2. 炫技亮点 优雅处理数据流程 过滤器模式

    2024-02-22 03:22:03       28 阅读
  3. 类和对象 下(再谈构造函数 static成员 友元)

    2024-02-22 03:22:03       32 阅读
  4. 【Linux 内核源码分析】内存管理——Slab 分配器

    2024-02-22 03:22:03       29 阅读
  5. C++面试高频问题汇总( 一)

    2024-02-22 03:22:03       36 阅读
  6. gtowizard合租cash和锦标赛mtt

    2024-02-22 03:22:03       26 阅读
  7. 前端常见面试题

    2024-02-22 03:22:03       26 阅读
  8. Qt 基本知识

    2024-02-22 03:22:03       28 阅读
  9. webrtc 中 FIR PLI 有何区别? 分别适用于什么场景

    2024-02-22 03:22:03       32 阅读
  10. vue 学习definproperty方法

    2024-02-22 03:22:03       32 阅读
  11. Gradio学习(二)—————学习block布局

    2024-02-22 03:22:03       27 阅读
  12. SpringBoot-将Bean放入容器的五种方式

    2024-02-22 03:22:03       30 阅读
  13. Sora 使用教程,新手小白可用

    2024-02-22 03:22:03       40 阅读