存在重复元素 III

/*
 * 思路：
 * 1. 使用一个滑动窗口来保持最多k个元素。
 * 2. 对于每个元素，检查窗口内是否有元素满足abs(nums[i] - nums[j]) <= t。
 * 3. 使用Java Stream API来实现。
 */
import java.util.TreeSet;
import java.util.stream.IntStream;

public class SolutionStream {
    public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
        if (nums == null || nums.length == 0 || k <= 0 || t < 0) {
            return false;
        }
        TreeSet<Long> set = new TreeSet<>();
        return IntStream.range(0, nums.length).anyMatch(i -> {
            Long floor = set.floor((long) nums[i] + t);
            Long ceiling = set.ceiling((long) nums[i] - t);
            if ((floor != null && floor >= nums[i]) || (ceiling != null && ceiling <= nums[i])) {
                return true;
            }
            set.add((long) nums[i]);
            if (set.size() > k) {
                set.remove((long) nums[i - k]);
            }
            return false;
        });
    }
}