leetcode + 找出重复数字

最新推荐文章于 2022-08-08 17:19:58 发布

原创最新推荐文章于 2022-08-08 17:19:58 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种使用排序和二分查找来寻找数组中重复元素的方法。通过sort()函数对数组进行排序，然后利用upper_bound()和lower_bound()函数确定重复元素的位置。此方法适用于有序数组的重复元素查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

// upper_bound()第一个>a的位置, low_bound()第一个<=a的位置
   
class Solution {
public:
    int findDuplicate(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int num=0;
        for(int i=0; i<nums.size(); i++){
            num = nums[i];
            if(upper_bound(nums.begin(), nums.end(), num)- lower_bound(nums.begin(), nums.end(), num)!=1){
                break;
            }
        }
        return num;
    }
};