LeetCode 565. Array Nesting

//简单的做法,思路一样但是怎么就会想乱呢。
class Solution {
public:
    int arrayNesting(vector<int>& nums) {
        //nums={1,0,3,2,5,4};
        int len=nums.size();
        if(len<=0) return 0; 
        set<int> S;
        int t,res;
        int max=0;
        for(int i=0;i<=len-1;i++)
        {
            res=0;
            while(S.find(nums[i])==S.end())//说明还不存在nums[i]元素
            {
                S.insert(nums[i]);
                i=nums[i];
                res++;
            }
            max=max>res?max:res;
        }
        return max;
    }
};

猜你喜欢

转载自blog.csdn.net/momo_mo520/article/details/80066164