int[] arr ={1,3,5,79,84,89}; int l = 0; int r = arr.length - 1; int m = 0; int t = 84; while(l<=r){ m = (l+r)/2; if(arr[m]== t){ System.out.println(m); break; }else if(arr[m]> t){ r = m-1; }else if(arr[m]< t){ l = m+1; } // if(l>r){ // break; // } }
二分查找java实现
最新推荐文章于 2024-06-04 23:11:16 发布