leetcode day25 寻找重复数

最新推荐文章于 2024-06-15 09:23:13 发布

RickyGuo00

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量121

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125862233

版权

day25笔记

- 1.题目描述
- 2.代码构思（debug)

1.题目描述

在这里插入图片描述

2.代码构思（debug)

在这里插入图片描述

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        #二分法
        left = 1
        right = len(nums)-1

        while left < right:
            # print(left)
            mid = (left + right) // 2
            count = 0
            for num in nums:
                if num <=mid:
                    count +=1
            if count > mid:
                right = mid
            else:
                left = mid+1
        return left
        #快慢指针
        slow = 0
        fast = 0
        while (1):
            slow = nums[slow]
            fast = nums[nums[fast]]
            if slow == fast:
                break
        find = 0
        while (1):
            find = nums[find]
            slow = nums[slow]
            if (find == slow):
                return find