力扣-287题寻找重复数（C++）- 原地哈希+有价值

﹏ヽ暗。殇╰゛Y 2022-08-28 07:51 229阅读 0赞

题目链接：[https://leetcode-cn.com/problems/find-the-duplicate-number/][https_leetcode-cn.com_problems_find-the-duplicate-number]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution {
        
    public:
        int findDuplicate(vector<int>& nums) {
        
            for(int i=0;i<nums.size();i++){
        
                while(nums[i]!=nums[nums[i]-1]){
        
                    swap(nums[i],nums[nums[i]-1]);
                }
            }
    
            for(int i=0;i<nums.size();i++){
        
                cout<<nums[i]<<',';
            }
    
            for(int i=0;i<nums.size();i++){
        
                if(nums[i]!=i+1) return nums[i];
            }
    
            return -1;
        }
    };

[https_leetcode-cn.com_problems_find-the-duplicate-number]: https://leetcode-cn.com/problems/find-the-duplicate-number/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/c35c1624d5a8496193fae33eafce0075.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/4b8ecf751e434e419d0568c2affe4461.png

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣:287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums ，其数字都在 \[1, n\] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整

冷不防/ 2024年04月01日 14:20/ 0 赞/ 90 阅读

相关 287寻找重复数

一、前言标签：二分查找。问题来源LeetCode 287 难度：中等。问题链接：[https://leetcode-cn.com/problems/find-t

阳光穿透心脏的1/2处/ 2023年03月01日 12:42/ 0 赞/ 48 阅读

相关每日一题-287. 寻找重复数(20200526)

今天是2020年5月26日，星期二。题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复

ゝ一纸荒年。/ 2023年02月13日 03:20/ 0 赞/ 40 阅读

相关 Leetcode力扣287题:寻找重复数（二分法和Floyd判圈算法）

寻找重复数昨天刚刚做了剑指Offer的面试题03,今天遇到一个类似的题目,也是找重复的问题. 题目: 给定一个包含 n + 1 个整数的数组 nums，其数

ゝ一纸荒年。/ 2023年02月13日 03:17/ 0 赞/ 37 阅读

相关寻找重复数287-力扣（数组+【快排|哈希|二分】+c）

题目描述给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重

傷城~/ 2023年01月19日 03:28/ 0 赞/ 35 阅读

相关 LeetCode 287. 寻找重复数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年10月26日 04:00/ 0 赞/ 195 阅读

相关 Leetcode 287. 寻找重复数

题目重述给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个

港控/mmm°/ 2022年09月15日 14:59/ 0 赞/ 193 阅读

相关力扣-268题丢失的数字（C++）- 原地哈希+有价值

题目链接：[https://leetcode-cn.com/problems/missing-number/][https_leetcode-cn.com_problems_m

╰+哭是因爲堅強的太久メ/ 2022年08月28日 10:59/ 0 赞/ 191 阅读

相关力扣-287题寻找重复数（C++）- 原地哈希+有价值

题目链接：[https://leetcode-cn.com/problems/find-the-duplicate-number/][https_leetcode-cn.com

﹏ヽ暗。殇╰゛Y/ 2022年08月28日 07:51/ 0 赞/ 230 阅读

相关 LeetCode287——寻找重复数

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

本是古典何须时尚/ 2022年01月25日 22:13/ 0 赞/ 275 阅读