Leetcode0457--Circular Array Loop

【转载请注明】https://www.cnblogs.com/igoslly/p/9339478.html

class Solution {
public:
    bool circularArrayLoop(vector<int>& nums) {
        int index=,size = nums.size(),step=;
        // 处理index
        while(step<size){
            if(nums[index]>){
                index = (index+nums[index])%size;
            }else if(nums[index]<){
                index = (index-nums[index])%size;
            }
            // 判断index返回 0
            if(index==){
                return true;
            }
            step++;
        }
        return false;
    }
};

class Solution {
public:
    bool circularArrayLoop(vector<int>& nums) {
        int index=,size = nums.size(),step=;
        if(size<=){
            return false;
        }
        while(step<size){
            // 修改元素值为0，设flag
            if(nums[index]==){
                return true;
            }
            int temp= nums[index];
            nums[index]=;
            // 进行index操作
            if(nums[index]>){
                index = (index+temp)%size;
            }else if(nums[index]<){
                index = (index-temp)%size;
            }
            step++;
        }
        return false;
    }
};

class Solution {
public:
    bool circularArrayLoop(vector<int>& nums) {
        int index=,size = nums.size(),step=;
        if(size<=){
            return false;
        }
        while(step<=size){
            int temp= nums[index];
            int preindex=index;
            // 进行index操作
            if(nums[index]>){
                if(index==(index+temp)%size){
                    return false;
                }
                index = (index+temp)%size;
            }else if(nums[index]<){
                if(index==(index-temp)%size){
                    return false;
                }
                index = (index-temp)%size;
            }
            // 修改元素值为0，设flag
            if(nums[preindex]==){
                return true;
            }
            nums[preindex]=;
            step++;
        }
        return false;
    }
};

class Solution {
public:
    bool circularArrayLoop(vector<int>& nums) {
        int index=,size = nums.size(),step=;
        if(size<=){
            return false;
        }
        for(int i=;i<size;i++){
            if(nums[i]==) continue;
            // two pointers
            int j=i,k = (i+nums[i]+size)%size;
            while(nums[i]*nums[k]> && nums[i]*nums[(k+nums[k]+size)%size]>){
                if(j==k){
                    // check for loop with only one element
                    if(j = (j+nums[j]+size)%size) break;
                    return true;
                }
                j = (j+nums[j]+size)%size;
                k = (k+nums[k]+size)%size;
                k = (k+nums[k]+size)%size;
            }
            // loop not found
            j =i;
            int val = nums[i];
            while(nums[j]*val>){
                int next = (j+nums[j]+size)%size;
                nums[j]=;
                j=next;
            }
        }
        return false;
    }
};