【leetcode】剑指offer03 ---数组中重复的数字(C++)

_End丶断弦

于 2022-05-13 11:15:15 发布

阅读量513

点赞数 4

分类专栏：剑指offer 文章标签： leetcode 算法哈希算法

本文链接：https://blog.youkuaiyun.com/weixin_45599288/article/details/124746183

版权

本文介绍了三种解决LeetCode题目《数组中重复的数字》的方法。第一种是通过排序后遍历数组；第二种利用哈希表（set）在O(n)时间内找出重复数字；第三种优化方案，利用数组的特性在O(n)时间复杂度内找到重复值。每种方法的时间和空间复杂度都有所不同，适用于不同的场景。

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

数组中重复的数字3种解法

数组中重复的数字

数组中重复的数字

题目链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

在这里插入图片描述

题解一：排序+遍历数组

代码如下：

class Solution {
   
public:
    int findRepeatNumber(vector<int>& nums) {
   

        sort(nums.begin(),nums.end());
        for(int i = 1; i < nums

最低0.47元/天解锁文章