3. 数组中重复的数字 (findRepeatNumber)

最新推荐文章于 2022-10-02 07:54:38 发布

赵敏丫头

最新推荐文章于 2022-10-02 07:54:38 发布

阅读量533

点赞数

分类专栏： Algorithm_swordOffer

本文链接：https://blog.csdn.net/weixin_44294385/article/details/112986481

版权

Algorithm_swordOffer 专栏收录该内容

37 篇文章 1 订阅

订阅专栏

这是一个关于编程算法的问题，涉及到了数组处理和数据去重。在Python和Java中，提供了两种不同的解决方案来查找并返回数组中重复出现的数字。第一种方法是通过排序数组并检查相邻元素是否相等来找到重复项；第二种方法是使用集合（Set）的数据结构来去重，并检查元素是否已存在于集合中。如果存在，则为重复数字。

摘要由CSDN通过智能技术生成

3. 数组中重复的数字 (findRepeatNumber)

1. python（1）

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        sorted_nums = sorted(nums)
        sorted_nums_length = len(sorted_nums)
        for i in range(sorted_nums_length):
            if sorted_nums[i] == sorted_nums[i-1]:
                return sorted_nums[i]
        return -1

2. python（2）

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        dic = set()
        for num in nums:
            if num in dic:
                return num
                dic.add(num)
        return -1

3. Java

class Solution {
    public int findRepeatNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        int repeat =-1;
        for(int num:nums){
            if(!set.add(num)){
                repeat = num;
                break;
            }
        }
        return repeat;
    }
}