二分查找的变形（找大于等于x的第一个数/找小于等于x的最后一个数）

众所周知二分查找是一个在有序数组中很快的查找方式，而一般是找该元素在数组中的位置。
那今天作者遇见个问题，查找第一个比x大的数，比如说[5]这个数组第一个比3大的数就是5，而用普通的二分思维找会找不到，所以应该变换一下写法

找大于等于x的第一个数

int l=0,r=max;
while (l < r) {
    int mid=(l+r)/2;
    if(k>dp[mid])l=mid+1;
    //else代表的是k<=dp[mid]所以r=mid也在范围内
    else r=mid;
}

找小于等于x的最后一个数

int l=0,r=max;
while (l < r) {
	//取高位，取地位会遇见死循环
    int mid=(l+r+1)/2;
    if(k>=dp[mid])l=mid;
    else r=mid+1;
}