寻找重复数.力扣287

小灰灰 2023-10-01 21:30 32阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

计数法，新定义一个数组cnt，遍历数组nums，在下标为数组nums\[i\]的cnt中记录nums数组中元素的出现次数

cnt数组的下标对应nums数组的元素

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

##  ##

## 三、代码实现 ##

class Solution {
        public int findDuplicate(int[] nums) {
            int[] cnt = new int[nums.length+1];
            for (int i = 0; i < nums.length; i++) {
                //计数
                cnt[nums[i]]++;
                //出现次数大于1，返回数组元素
                if (cnt[nums[i]] > 1){
                    return nums[i];
                }
            }
            return 0;
        }
    }

##  ##

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/e2b1bf7e29ce492d8b8b5f402b5b4817.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/af0faa39ee8049cd9903de9d462df79e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

相关力扣: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 赞/ 33 阅读

相关 287寻找重复数

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

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

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

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

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

相关 LeetCode 287. 寻找重复数

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

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

相关 Leetcode 287. 寻找重复数

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

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

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

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

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

相关 LeetCode287——寻找重复数

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

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