剑指Offer03.数组中重复的数字

目录

• 1.题目描述
• 2.示例
• 3.代码实现及思路
• 4.来源

 

---

回到顶部

1.题目描述

找出数组中重复的数字。

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

回到顶部

2.示例

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

回到顶部

3.代码实现及思路

public class Offer03 {
    public static void main(String[] args) {
        int[] nums = {3,3,3,3};
//        System.out.println(nums.length);//0
        Solution03 solution03 = new Solution03();
        int repeatNumber = solution03.findRepeatNumber(nums);
        System.out.println(repeatNumber);

    }
}
class Solution03{
    public int findRepeatNumber(int[] nums){
        //先将数组排序
        Arrays.sort(nums);

        //判断两个特殊情况，LeetCode中找不到则返回-1
        if (nums.length == 0 || nums.length == 1){
            return -1;
        }

        int index = 0;//保存出现重复元素的指针
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i+1]){
                //找到重复的就退出循环
                index = i;
                break;

            } else {
                //没有找到重复元素，则继续比较下一个元素
                continue;
            }
        }
        return nums[index];
    }
}

回到顶部

4.来源

力扣（LeetCode）
链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof