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

超、凢脫俗 2022-08-22 03:54 109阅读 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 条评论，109人围观）

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

相关阅读

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

![format_png][] 前言众所周知，对于面试而言，《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡，那么最推荐的是先把剑指offer的题目搞

拼搏现实的明天。/ 2023年06月18日 08:00/ 0 赞/ 9 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

红太狼/ 2022年07月12日 02:41/ 0 赞/ 82 阅读

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

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

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

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

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

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

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

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

忘是亡心i/ 2022年04月14日 03:53/ 0 赞/ 225 阅读

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

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

梦里梦外;/ 2021年09月18日 14:14/ 0 赞/ 333 阅读