457. Circular Array Loop

解题思路

对nums进行遍历
如果nums[i] == 0 or len（nums）：
证明当前已经访问过or节点本身成为回路
跳过
否则：
从当前点开始进行回路
并记录为str类型的‘0’
如果在访问过程中
出现int 0==表示进入了之前步骤统计的无法组成环路的点，可以得出，当前也无法形成环路
or str‘0’表示进入了当前环路中的一个点，很明显，可以形成环路
如果无法形成环路的话，则把节点中的所有位置转int

其实主要思想就是利用0 和‘0’来区分之前已经统计过的位置以及当前的位置，来进行回路的判断
解法二中同样的思路，只不过加了一个set数组，理论上讲，时间复杂度降低，空间复杂度略微升高

解法1

class Solution(object):    def circularArrayLoop(self, nums):        """        :type nums: List[int]        :rtype: bool        """        for i in range(len(nums)):            if nums[i] == 0 or nums[i] == len(nums):                nums[i] = 0                continue            start = i            while 0 <= start:                k = start%len(nums)                if nums[k] == 0 or nums[k] == '0':                    break                b = start                start += nums[k]                nums[k] = '0'            if start >= len(nums) and nums[start % len(nums)] == '0':                return True            else:                nums = [int(j) for j in nums]        return False

解法2

class Solution(object):    def circularArrayLoop(self, nums):        """        :type nums: List[int]        :rtype: bool        """        for i in range(len(nums)):            if nums[i] == 0 or nums[i] == len(nums):                nums[i] = 0                continue            start = i            now = set([])            while 0 <= start:                k = start%len(nums)                now.add(k)                if nums[k] == 0 or nums[k] == '0':                    break                b = start                start += nums[k]                nums[k] = '0'            if start >= len(nums) and nums[start % len(nums)] == '0':                return True            else:                for j in now:                    nums[j] = int(nums[j])        return False