剑指offer题解【二维数组中的查找】-java

超、凢脫俗 2022-08-22 03:54 77阅读 0赞

# 剑指offer题解【二维数组中的查找】-java #

package test;
    
    public class Solution { 
    
        public static void main(String[] args) {
            int [][] array = {
       {
       1,2,8,9},{
       2,4,9,12},{
       4,7,10,13},{
       6,8,11,15}};
            int target = 7;
            boolean isExist = Find(array,target);
            System.out.println(isExist);
        }
    
        public static boolean Find(int [][] array,int target) {
            boolean isExist = false;
            int rows = array.length;
            int columns = array[0].length;
            int row = 0;
            int column  = columns - 1;
            if((array != null) &&(rows > 0) && (columns > 0)) {
                if((array[0][0] > target) | array[rows-1][columns -1] < target) {
                    isExist = false;
                } else {
                    while( (row < rows) && (column >= 0) ){
                        if(target < array[row][column]) {
                            --column;
                        } else if(target > array[row][column]) {
                            ++ row;
                        } else {
                            isExist = true;
                            break;
                        }
                    }
                }
            }
            return isExist;
        }
    }

推荐牛客网剑指offer在线测试地址：  
[http://www.nowcoder.com/ta/coding-interviews?page=1][http_www.nowcoder.com_ta_coding-interviews_page_1]

[http_www.nowcoder.com_ta_coding-interviews_page_1]: http://www.nowcoder.com/ta/coding-interviews?page=1

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 01 图解剑指Offer 二维数组中的查找 Java题解

01 图解剑指Offer 二维数组中的查找 Java题解 01 图解剑指Offer 二维数组中的查找 Java题解题目链接

偏执的太偏执、/ 2023年02月20日 06:22/ 0 赞/ 57 阅读

相关【剑指Offer题解：java】二维数组中的查找

文章目录一、题目二、思路分析一、思路一 1、思路分析 2、图

ゝ一世哀愁。/ 2023年01月08日 06:23/ 0 赞/ 63 阅读

相关剑指offer题解【二维数组中的查找】-java

剑指offer题解【二维数组中的查找】-java package test; public class Solution {

超、凢脫俗/ 2022年08月22日 03:54/ 0 赞/ 78 阅读

相关【剑指offer】-二维数组中的查找

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

约定不等于承诺〃/ 2022年08月09日 15:55/ 0 赞/ 178 阅读

相关剑指offer：二维数组中查找

二维数组中某元素的查找：题目： > 在一个二维数组中，每一行都按照从左到递增的顺序排列，列每一都按照从上到下递增的顺序排列请完成一个函数，输入这样的一个二维数组和一个，

我不是女神ヾ/ 2022年05月23日 06:41/ 0 赞/ 155 阅读

相关《剑指offer》二维数组中的查找

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

我会带着你远行/ 2022年05月23日 01:58/ 0 赞/ 218 阅读

相关剑指Offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

水深无声/ 2022年03月08日 08:26/ 0 赞/ 210 阅读

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

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

待我称王封你为后i/ 2022年02月21日 14:36/ 0 赞/ 228 阅读

相关剑指offer二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

青旅半醒/ 2021年10月14日 05:16/ 0 赞/ 289 阅读

相关剑指offer：二维数组中的查找

试题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数

今天药忘吃喽~/ 2021年06月24日 16:00/ 0 赞/ 390 阅读