剑指offer刷题笔记||03.数组中重复的数字（python）

最新推荐文章于 2022-03-22 21:40:04 发布

原创最新推荐文章于 2022-03-22 21:40:04 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

python 同时被 3 个专栏收录

8 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

剑指offer

6 篇文章

订阅专栏

本文介绍了一种使用Python解决《剑指Offer》中数组中重复数字问题的方法。通过排序数组并比较相邻元素来查找重复数字，提供了一种简单而有效的解决方案。

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

剑指offer刷题笔记||03.数组中重复的数字（python）

题目描述：
在这里插入图片描述

解题思路

因为题目只要求输出其中的一个重复数，所以可以对其经进行排序，然后用第一个数对后面进行比较，找到重复值便返回即可。

我的代码：

class Solution(object):
    def findRepeatNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        pre = nums[0]
        for i in nums[1:]:
            if pre == i:
                return pre
            pre = i