力扣457-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42809993/article/details/119494966

这篇博客探讨了一种针对环形数组的特殊判断算法，利用快慢指针在数组中寻找循环条件。当数组元素乘积大于0时，指针继续移动。若指针相遇且不等于其下一位置，说明存在环；之后清空路径上元素，确保无重复判断。该算法巧妙地结合了环形结构和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
这道题要好好读题，意思就是有一个环形数组，重点是这个环形数组，之前有个判断是否环形链表的题目，定义快慢指针，慢的每次走一步，快的走两步，一旦存在相等的情况，那么一定成环。本题就是在判断成环的过程中添加限制条件。

/* 题目中给的是一个环形数组，环形数组，那么快慢指针是一定能相遇的，程序要判断的是如果按照题目中的限制条件
去走的话能不能相遇*/

int GetNextIndex(int *nums, int numsSize, int curIndex)
{
    return (((curIndex + nums[curIndex]) % numsSize + numsSize)) % numsSize;
}

bool circularArrayLoop(int* nums, int numsSize){
    for (int i = 0; i < numsSize; ++i) {
        int slow = i;
        int fast = GetNextIndex(nums, numsSize, i);

        while (nums[slow] * nums[fast] > 0 && nums[slow] * nums[GetNextIndex(nums, numsSize, fast)] > 0) {
            if (slow == fast) {
                if (slow != GetNextIndex(nums, numsSize, slow)) {
                    return true;
                } else {
                    break;
                }
            }

            slow = GetNextIndex(nums, numsSize, slow);
            fast = GetNextIndex(nums, numsSize, GetNextIndex(nums, numsSize, fast));
        }

        int flag = i;
        while (nums[flag] * nums[GetNextIndex(nums, numsSize, flag)] > 0) {
            nums[flag] = 0;
            flag = GetNextIndex(nums, numsSize, flag);
        }
    }
    return false;
}