二维数组二分查找

牛客网二分查找实战

最新推荐文章于 2025-07-09 01:00:00 发布

jane_fast

最新推荐文章于 2025-07-09 01:00:00 发布

阅读量506

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：二分查找二维数组编程

本文链接：https://blog.youkuaiyun.com/jane_fast/article/details/66715174

编程题专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决牛客网编程题的方法。通过对矩阵的逐行扫描并应用二分查找，可以高效地找到目标值。文章提供了一个具体的Java实现案例。

牛客网上面练的第一道编程题，，，终于有次百分之百通过了。。。

 

 思路：

 一个
 for
 循环，每一行用个二分查找，因为题目中数组是有效的，所以很容易的就朝二分走了

 public 
  class 
 Solution {

     
 public 
 boolean 
 Find(
 int 
 target, 
 int 
  [][] array) {

          
 boolean 
 result= 
 false
 ;

         
 int 
 row = array.length;

         
 int 
 lie = array[array.length-
 1
 ].length;

        
 if
 (lie==
 0
 ){

             
 result = 
 false
 ;

         
 }
 else
 {

         
 for
 (
 int 
 i=
 0
 ;i<row;i++) {

             
 int 
 right = 
 0
 ;

             
 int 
 left = lie - 
 1
 ;

             
 System.out.println(
 "i=" 
 + i);

             
 if 
 (result = search(right, left, i, array, target)) {

                 
 break
 ;

             
 }

         
 }

         
 }

         
 return 
 result;

     
 }

      
 public 
 boolean 
 search(
 int 
 right,
 int 
  left,
 int 
 i,
 int
 [][] array,
 int 
 target){

         
 int 
 mid = (right+left)/
 2
 ;

         
 boolean 
 result = 
 false
 ;

         
 if
 (array[i][mid]==target){

             
 result = 
 true
 ;

         
 }
 else 
 if
 (array[i][mid]>target && right<left){

             
 left = mid - 
 1
 ;

             
 result = search(right,left,i,array,target);

         
 }
 else 
 if
 (array[i][mid]<target && right<left){

             
 right = mid +
 1
 ;

             
 result = search(right,left,i,array,target);

         
 }

         
 return 
 result;

     
 }

 }