二分
二分
爱敲代码的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 · 171 阅读 · 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 · 340 阅读 · 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 · 674 阅读 · 0 评论