如果搜索到了,返回位置(从0开始)
如果未搜索到,大于目标元素的最小元素位置的负数
如{1,3,5},目标是2,则输出-2
LeetCode300
public int lengthOfLIS(int[] nums) {
int len=nums.length;
if(len==0)return 0;
List<Integer>dp=new ArrayList<>();
for(int i=0;i<len;i++){
int j=Collections.binarySearch(dp,nums[i]);
if(j<0){
if(dp.size()>=-j)dp.set(-j-1,nums[i]);
else dp.add(nums[i]);
}
}
return dp.size();
}