leetcode565 数组嵌套

题目

分析

震惊，我竟然能写出这么漂亮的代码。
环的长度就是将元素重新排序，每个元素换位置的次数+1。

代码

class Solution {
public:
    int arrayNesting(vector<int>& nums) {

        int res = 0, cur;
        for (int i = 0; i < nums.size(); i++){
            cur = 0;
            while (nums[i] != i){
                cur++;
                swap(nums[i], nums[nums[i]]);
            }
            res = max(cur, res);
        }

        return res + 1;
    }
};