leetcode第220题

public class N220 {
    public static boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) {
        TreeSet<Integer> set=new TreeSet<Integer>();
        for(int i=0;i<nums.length;i++){
            //找出树里面比nums[i]大的最小数
            Integer s=set.ceiling(nums[i]);
            if(s!=null&&s-t<=nums[i]){
                //测试用例有nums[i]与Integer.MAX_VALUE相等的，如果不判断会溢出
                // s-nums[i]<=t会溢出所以我们改成s-t<=nums[i]
                return true;

            }
            //找出树里面比nums[i]小的最大数
            s=set.floor(nums[i]);
            if(s!=null&&nums[i]<=t+s){
                return true;


            }
            set.add(nums[i]);
            if(set.size()>k){
                set.remove(nums[i-k]);
            }

        }

        return false;

    }

    public static void main(String[] args) {
        int[] nums={-1,2147483647};

        System.out.println(containsNearbyAlmostDuplicate(nums,3,2147483647));
    }

}