剑指offer-01-二维数组查找

清疚 2022-04-24 13:32 142阅读 0赞

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70]

package com.kankan.demo01;
    
    /**
     * @author kankan
     * @creater 2019-04-26 14:40
     * 首先选择数组中右上角的数字
     * 如果该数字等于要查找的数字，查找过程结束
     * 如果该数字大于要查找的数字，剔除这个数字所在的列
     * 如果该数字小于要查找的数字，剔除这个数字所在的行
     */
    public class Solution1 {
    
        public boolean Find(int target, int [][] array) {
            //定义多维数组的行数
            int rows = array.length - 1;
            //定义多维数组的列数
            int columns = array[0].length;
            int column = 0;
            while((rows >= 0) && (column < columns)){
                //选中数组右上角元素
                //如果该数字大于要查找的数字，剔除这个数字所在的列
                if(array[rows][column] > target){
                    rows--;//剔除所在列,即行数减1
                }else if(array[rows][column] < target){
                    column++;//如果该数字小于要查找的数字，剔除这个数字所在的行
                }else{
                    return true;
                }
            }
            return false;
    
        }
    
        public static void main(String[] args) {
            int[][] a ={
       {1,2,8,4},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
            Solution1 find = new Solution1();
            boolean find1 = find.Find(1, a);
            System.out.println(find1);
    
        }
    }

![在这里插入图片描述][20190426152030291.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70]: /images/20220214/ba09daa6e93748578b9dd6dcc10f5ac0.png
[20190426152030291.png]: /images/20220214/bb92ac770ba3476ab9b6c9785c3edc0d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDgwNzI0Nw_size_16_color_FFFFFF_t_70 1]: /images/20220214/b0a713ec6c2d4f60a551d0da1ddfef22.png