Array Nesting (Leetcode 565)

直观的方法就是拿double loop来做：loop数组，然后针对每一个元素往深再loop找circle，同时用一个set来存deeper loop的元素，最后记录最大的set size. 这样做过不了大数据test

int arrayNesting(vector<int>& nums) {
        if(nums.empty()) return 0;
        int ret_size = 0;
        for(int i=0; i<nums.size(); i++){
            int cur = nums[i];
            set<int> st;
            while(!st.count(cur)){
                st.insert(cur);
                cur = nums[cur];
            }
            if(st.size() > ret_size) ret_size = st.size();
        }
        return ret_size;
    }

参照网上思路后，优化点在于有的元素会被loop好多次 (比如index 1, 3, 5, 7 组成一个circle，那么会重复loop到1，3，5，7； 3，5，7； 5，7； 7)。应该把deeper loop完的数设为-1，这样就不会重复了.
https://discuss.leetcode.com/topic/90538/c-java-clean-code-o-n

int arrayNesting(vector<int>& nums) {
        if(nums.empty()) return 0;
        int ret_size = 0;
        for(int i=0; i<nums.size(); i++){
            if(nums[i] < 0) continue;
            int cur = nums[i];
            nums[i] = -nums[i];
            set<int> st;
            while(!st.count(cur) && cur >= 0){
                st.insert(cur);
                int temp = nums[cur];
                nums[cur] = -nums[cur];
                cur = temp;
            }
            if(st.size() > ret_size) ret_size = st.size();
        }
        return ret_size;
    }