剑指offer--二维数组中的查找

问题:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

java

思想:矩阵是有序的,从左下角来看,向上数字递减,向右数字递增,所以从左下角那个数开始查找,当要查找数字比左下角数字大时,右移。要查找数字比左下角数字小时,上移

代码:

publicclassSolution {

    publicbooleanFind(inttarget, int[][] array) {

        int row = array.length;

        int col = array[0].length;

        int i=0, j=col-1;

        while(i < row && j >=0){

            if( array[i][j] == target)

                return true;

            else if( array[i][j]  >  target){

                j--;

            }else{

                i++;

            }

        }

        return false;

    }

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容