数组嵌套

/*
 * 思路：
 * 1. 使用Stream API构建解决方案。
 * 2. 使用一个布尔数组visited来记录某个元素是否已经在集合S中。
 * 3. 如果已经在集合S中，停止当前集合的构建。
 * 4. 使用map和max来计算最大集合的长度。
 */
 
import java.util.stream.IntStream;
 
public int arrayNesting(int[] nums) {
    boolean[] visited = new boolean[nums.length];
    return IntStream.range(0, nums.length)
                    .filter(i -> !visited[i])
                    .map(i -> {
                        int start = nums[i], count = 0;
                        while (!visited[start]) {
                            visited[start] = true;
                            start = nums[start];
                            count++;
                        }
                        return count;
                    })
                    .max()
                    .orElse(0);
}