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

﹏ヽ暗。殇╰゛Y 2022-08-28 07:51 305阅读 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 条评论，305人围观）

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

相关阅读

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

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

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

相关 287.寻找重复数

打卡!!!每日一题今天给大家带来一道很有意思的题目，带你认识一下不一样的链表。题目描述：[287. 寻找重复数][287.] > 给定一个包含 n + 1 个整数的数

客官°小女子只卖身不卖艺/ 2023年10月11日 18:09/ 0 赞/ 31 阅读

相关 287. 寻找重复数

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

￡神魔★判官ぃ/ 2023年10月05日 20:53/ 0 赞/ 33 阅读

相关寻找重复数.力扣287

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

小灰灰/ 2023年10月01日 21:30/ 0 赞/ 32 阅读

相关 287寻找重复数

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

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

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

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

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

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

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

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

相关 Leetcode 287. 寻找重复数

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

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

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

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

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

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

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

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