C语言 | Leetcode C语言题解之第457题环形数组是否存在循环

题目：

题解：

int next(int* nums, int numsSize, int cur) {
    return ((cur + nums[cur]) % numsSize + numsSize) % numsSize;  // 保证返回值在 [0,n) 中
}

bool circularArrayLoop(int* nums, int numsSize) {
    for (int i = 0; i < numsSize; i++) {
        if (!nums[i]) {
            continue;
        }
        int slow = i, fast = next(nums, numsSize, i);
        // 判断非零且方向相同
        while (nums[slow] * nums[fast] > 0 && nums[slow] * nums[next(nums, numsSize, fast)] > 0) {
            if (slow == fast) {
                if (slow != next(nums, numsSize, slow)) {
                    return true;
                } else {
                    break;
                }
            }
            slow = next(nums, numsSize, slow);
            fast = next(nums, numsSize, next(nums, numsSize, fast));
        }
        int add = i;
        while (nums[add] * nums[next(nums, numsSize, add)] > 0) {
            int tmp = add;
            add = next(nums, numsSize, add);
            nums[tmp] = 0;
        }
    }
    return false;
}