欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-12 09:47:35
...
package com.offer.cn;

public class Solution {
    public static boolean find(int target, int [][] array) {

        int rows=array.length;
        int columns=array[0].length;//这里计算数组的列数
        boolean found=false;
        //首先要判断数组是否存在
        if(array !=null && rows >0 && columns >0){
            //本题的重点  由于矩阵是个有序矩阵,一定要从左下角或者右上角进行开始循环判断,这样才能达到缩小查找范围的目的
            int row =rows-1;
            int column=0;
            while(column<=columns-1){
                int tempValue=array[row][column];

                    if(target > tempValue){
                        column++;
                    }else if(target < tempValue){
                        if(row-1 < 0){
                            break;
                        }else{
                        row--;
                        }
                    }else{
                        found=true;
                        break;
                    }
                }
            }
        return found;
    }

    public static void main(String[] args) {

        int [][] a = new int [][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};  
        System.out.println(find(-5, a));  
    }
}
1  2  8   9

2  4  9   12

4  7  10  13

6  8  11  15
相关标签: 二维数组

推荐阅读