【LeetCode刷题(数组and排序)】:存在重复元素

给你一个整数数组 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

方法:排序

在对数字从小到大排序之后,数组的重复元素一定出现在相邻位置中。因此,我们可以扫描已排序的数组,每次判断相邻的两个元素是否相等,如果相等则说明存在重复的元素

cpp 复制代码
int cmp(const void* _a, const void* _b) {
    int a = *(int*)_a, b = *(int*)_b;
    return a - b;
}

bool containsDuplicate(int* nums, int numsSize) {
    qsort(nums, numsSize, sizeof(int), cmp);
    for (int i = 0; i < numsSize - 1; i++) {
        if (nums[i] == nums[i + 1]) {
            return true;
        }
    }
    return false;
}

qsort排序即可解决

compare函数比较返回数值
qsort函数参考链接

相关推荐
luckyme_3 分钟前
leetcode-代码随想录-哈希表-有效的字母异位词
算法·leetcode·散列表
zh_xuan11 分钟前
LeeCode 57. 插入区间
c语言·开发语言·数据结构·算法
2401_8534482316 分钟前
C嘎嘎类里面的额函数
c语言·开发语言·c++
莫有杯子的龙潭峡谷19 分钟前
4.4 代码随想录第三十五天打卡
c++·算法
luckyme_24 分钟前
leetcode 代码随想录 数组-区间和
c++·算法·leetcode
好好学习^按时吃饭34 分钟前
蓝桥杯2024年第十五届省赛真题-R 格式
算法·蓝桥杯
手握风云-1 小时前
优选算法的妙思之流:分治——快排专题
数据结构·算法
熬夜苦读学习1 小时前
Linux进程信号
linux·c++·算法
白白糖1 小时前
二叉树 递归
python·算法·力扣
jyyyx的算法博客1 小时前
Leetcode 857 -- 贪心 | 数学
算法·leetcode·贪心·嗜血