JAVA实现二维数组中的查找(《剑指offer》)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_15062527/article/details/48845957

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网上别人的解答的,出处未注明敬请之处请指出,侵删),希望能对大家的学习有所帮助。


题目描述:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
牛客网题目截图:

public class Solution {
    public boolean Find(int [][] array,int target) {
          boolean flag = false; //定义一个布尔值,默认为false,在查找过程中,如果找到了目标数,就把flag只改为 true返回,找不到就返回false
          int rows=array.length;//获取二维数组的行数
          int columns=array[0].length;//获取二维数组的列数,这里为了简便,很无耻地任务这就是一个二维矩阵,每一行的列数相同,直接获取第一行的列数就是所有行的列数(因为博主知道了测试用例哈哈哈)
          if (array != null && rows > 0 && columns > 0) {    
          //因为每一行都从左到右递增,每一列都从上到下递增,即做上角的数最大,右下角的数最小。这里从右上角开始查找,先比较行,如果比该行该数大,则下移一行,比较列;如果该数比该行该列数小,则左移一列,继续比较,知道行超出或者列超出还没有找到的话,就返回false,这样理论上时间复杂度最小
            int row = 0;                
            int column = columns - 1;    
            while (row < rows && column >= 0) {    
                int tempValue = array[row][column];    
                if (target > tempValue) {    
                    ++row;    
                } else if (target < tempValue) {    
                    --column;    
                } else {    
                    flag = true;    
                    break;    //如果找到了,就break掉,提高查找效率
                }    
            }    
        }
        return flag;    
    }
}


在牛客网上编译通过:

阅读更多

没有更多推荐了,返回首页