索引超出范圍怎么解決，數組索引必須為正整數或邏輯值_LeeCode457-環形數組循環

輸入：[2,-1,1,2,2]
輸出：true
解釋：存在循環，按索引 0 -> 2 -> 3 -> 0 。循環長度為 3 。

輸入：[-1,2]
輸出：false
解釋：按索引 1 -> 1 -> 1 ... 的運動無法構成循環，因為循環的長度為 1 。根據定義，循環的長度必須大于 1 。

輸入：[-2,1,-1,-2,-2]
輸出：false
解釋：按索引 1 -> 2 -> 1 -> ... 的運動無法構成循環，因為按索引 1 -> 2 的運動是向前的運動，而按索引 2 -> 1 的運動是向后的運動。一個循環中的所有運動都必須沿著同一方向行。

1. -1000 ≤ nums[i] ≤ 1000
nums[i] ≠ 0
0 ≤ nums.length ≤ 5000

1. 一個循環中的所有運動都必須沿著同一方向進行
2. 循環必須在相同的索引處開始和結束并且循環長度 > 1

class Solution(object):def circularArrayLoop(self, nums):""":type nums: List[int]:rtype: bool"""if len(nums) <= 1:return Falseflag = Falsefor start in range(len(nums)):route = []indexs = []while len(route) <= len(nums) + 1:indexs.append(start)if nums[start] > 0:route.append(1)if sum(route) != len(route):flag = Falsebreakelse:route.append(-1)if sum(route) != -1 * len(route):flag = Falsebreakstart = (nums[start] + start + len(nums)) % len(nums)if start == indexs[-1]:flag = Falsebreakif start in indexs:flag = Truebreakif flag is True:return Truereturn Falseif __name__ == "__main__":nums = [-1, 2]result = Solution().circularArrayLoop(nums)print(result)

class Solution(object):def circularArrayLoop(self, nums):""":type nums: List[int]:rtype: bool"""def getNext(i):return (nums[i]+i)%NN = len(nums)for i in range(N):if nums[i]==0: continue slow = i # 慢指針代表當前位置fast = getNext(i) # 快指針代表下一個位置# 快慢指針同向且慢指針和快指針下一個也要同向while(nums[slow]*nums[fast]>0 and nums[slow]*nums[getNext(fast)]>0):if slow==fast: # 快慢指針相遇if slow==getNext(slow):break # 循環長度為1的情況return Trueslow = getNext(slow)fast = getNext(getNext(fast))return Falseif __name__ == "__main__":nums = [-1, 2]result = Solution().circularArrayLoop(nums)print(result)