Collections.binarySearch用法

如果搜索到了，返回位置（从0开始）

如果未搜索到，大于目标元素的最小元素位置的负数

如{1,3,5}，目标是2，则输出-2

LeetCode300

public int lengthOfLIS(int[] nums) {
        int len=nums.length;
        if(len==0)return 0;
        Listdp=new ArrayList<>();
        for(int i=0;i=-j)dp.set(-j-1,nums[i]);
                else dp.add(nums[i]);
            }
        }
        return dp.size();
    }