565.md

Array Nesting

解法一

func arrayNesting(nums []int) int {
    max := 0
   for i := range nums {
         p  := 1
       for nums[i] != i {
           nums[i],nums[nums[i]] = nums[nums[i]],nums[i]
           // 当 nums[i] = i 就可以退出了，
           //然后为什么用吧0 - n的下标作为起始点呢
           //就是因为题目中并没有说谁是第一个index，所以要把所有的情况都考虑到。
           p++
       }
       if max < p {
           max = p
       }
   }
   return max
}