剑指 Offer(easy) 03. 数组中重复的数字(Java)

最新推荐文章于 2025-05-08 02:42:23 发布

0offer的Coder

最新推荐文章于 2025-05-08 02:42:23 发布

阅读量106

点赞数 2

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_51809739/article/details/120668658

版权

这篇博客介绍了一道LeetCode的编程题，题目要求在已知范围内的数组中找出重复的数字。解决方案是通过排序数组，然后比较相邻元素是否相等，找到第一个重复的数字并返回。这道题主要考察了排序和数组处理的基本技巧。

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

leetcode 原题链接

题目描述

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

解题思路

直接给数组进行排序，如果有相等的元素，直接返回该元素即可。

class Solution {
    public int findRepeatNumber(int[] nums) {
        Arrays.sort(nums);
        int ret=0;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==nums[i-1]){
                ret=nums[i];
            }
        }
        return ret;
    }
}

第一题啦，加油加油！！！