![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
二分
爱敲代码的Harrison
种一棵树最好的时间是十年前,其次是现在。
展开
-
在一个有序数组中,找<=某个数最右侧的位置
package com.harrison.Class01;import java.util.Arrays;public class Code06_BSNearRight { public static int nearestIndex(int[] arr,int value) { int l=0; int r=arr.length-1; int index=-1; while(l<=r) { int mid=l+((r-l)>>1); if(arr[m原创 2021-11-22 16:29:41 · 159 阅读 · 0 评论 -
在一个有序数组中,找>=某个数最左侧的位置
package com.harrison.Class01;import java.util.Arrays;public class Code05_BSNearLeft { public static int nearestIndex(int[] arr,int value) { int l=0; int r=arr.length-1; int mid=0; int index=-1; while(l<=r) { mid=l+((r-l)>>1);原创 2021-11-22 16:28:29 · 326 阅读 · 0 评论 -
在一个有序数组中,找某个数是否存在
package com.harrison.Class01;import java.util.Arrays;public class Code04_BSExist { public static boolean exist(int[] sortedArr,int num) { if(sortedArr==null || sortedArr.length==0) { return false; } int l=0; int r=sortedArr.length-1; int原创 2021-11-21 23:30:20 · 660 阅读 · 0 评论