环形数组是否存在循环

题目链接：https://leetcode-cn.com/problems/circular-array-loop
题目描述：
存在一个不含 0 的 环形 数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数：

如果 nums[i] 是正数，向前 移动 nums[i] 步
如果 nums[i] 是负数，向后 移动 nums[i] 步
因为数组是 环形 的，所以可以假设从最后一个元素向前移动一步会到达第一个元素，而第一个元素向后移动一步会到达最后一个元素。

数组中的 循环 由长度为 k 的下标序列 seq ：

• 遵循上述移动规则将导致重复下标序列 seq[0] -> seq[1] -> ... -> seq[k - 1] -> seq[0] -> ...
• 所有 nums[seq[j]] 应当不是 全正 就是 全负
• k > 1
  如果 nums 中存在循环，返回 true ；否则，返回 false 。
  
  
  

题解：
思路：
1.慢指针走一步，快指针走两步，若快慢指针相遇，则存在环。
2.下一步的位置 = (nums[i] + i + nums.size())% nums.size()。
3.判断每一步是否同号。
4.判断循环数组的长度是否为1。
负雪明烛：快慢指针
相似题：判断数组中是否有环

class Solution {
public:
    int length;
    bool circularArrayLoop(vector<int>& nums) {
        length = nums.size();
        for(int i = 0; i < length; i++)
        {
            int slow = i;   
            int fast = next(nums[slow], slow);
            int sign = nums[slow];
            bool flag = false;              //标志符号是否同号
            while(slow != fast)
            {
                if(nums[fast] * sign < 0)   //快指针每走一步时都判断当前数是否与之前的数同号
                {
                    flag = true;
                    break;
                }
                slow = next(nums[slow], slow); //慢指针走一步
                fast = next(nums[fast], fast); //快指针走两步
                if(nums[fast] * sign < 0)
                {
                    flag = true;
                    break;
                }
                fast = next(nums[fast], fast);
            }
            if(flag)    
                continue;
            if(slow == next(nums[slow], slow))          //存在回路，但循环的长度为1
                continue;
            return true;
        }
        return false;
    }

    int next(int step, int i)                       //返回下一步的下标位置
    {
        return ((step % length)+ i + length) % length;
    }
};