LeetCode 457 Circular Array Loop

Focus9

于 2019-09-24 11:39:04 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/weixin_37565706/article/details/101273965

Leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于检测循环数组中是否存在循环的算法。通过使用方向标记和访问计数，该算法能够在遍历过程中判断是否形成了闭环，适用于解决特定类型的数据结构问题。

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

def circularArrayLoop(self, nums: List[int]) -> bool:
        visited = [0] * len(nums)
        c = 0
        for i in range(len(nums)):
            if visited[i]:
                continue
            d = 1 if nums[i]>0 else -1
            # d 表示方向
            p,nowc = i,c
            while nums[p]*d > 0 and visited[p]==0: 
            # 为零表示从未访问过
                c += 1
                visited[p] = c
                p = (nums[p]+p+len(nums))%(len(nums))
            if nums[p]*d > 0 and  c>visited[p] and visited[p]>nowc:
            # 小于nowc表示是之前的遍历
                return True
        return False