二分查找法upper版(找大于某个值的最小下标)递归+非递归版

需求:比如说查询一个班级大于60分的最低分等等。 思路与二分法基本相同,只不过是对比的逻辑发生了一些小变化,这里所说的上界就是指大于某个值的最小下标。 当mid < target :说明 target 的上界还在mid的右边,所以要去找比mid大的 当mid > target:说明 mid 有可能是

你可能感兴趣的:(二分查找法upper版(找大于某个值的最小下标)递归+非递归版)