数组中最长的方波

/*
题目思路：
1. 使用Java Stream处理输入数组。
2. 寻找所有可能的子序列组合。
3. 验证每个子序列是否是方波。
4. 找出最长的方波长度。
*/

import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public int longestSquareWave(int[] nums) {
        List<Integer> sortedNums = IntStream.of(nums).sorted().boxed().collect(Collectors.toList());
        int maxLength = -1;
        for (int i = 0; i < sortedNums.size(); i++) {
            for (int j = i + 1; j < sortedNums.size(); j++) {
                int length = 1;
                int current = sortedNums.get(j);
                while (Math.sqrt(current) % 1 == 0 && sortedNums.contains((int)Math.sqrt(current))) {
                    length++;
                    current = (int) Math.sqrt(current);
                }
                if (length > 1) {
                    maxLength = Math.max(maxLength, length);
                }
            }
        }
        return maxLength == 1 ? -1 : maxLength;
    }
}