【剑指 Offer 03. 数组中重复的数字】

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了一种算法，用于在已排序的整数数组中查找重复出现的数字。通过遍历数组并比较相邻元素来找到重复项，一旦发现重复，即返回该数字。

【解题思路】

先对nums[ ]排序，这样数组中重复的数字就会在相邻的位置，返回相邻两个相等数字。

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