JZ1 二维数组中的查找

最新推荐文章于 2022-10-27 10:08:10 发布

学理知书广人网

最新推荐文章于 2022-10-27 10:08:10 发布

阅读量66

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_43150510/article/details/118274749

版权

剑指offer 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题意

二维数组；
每一行都按照从左到右递增的顺序排序；
每一列都按照从上到下递增的顺序排序；
查找某个值是否存在

思路

从右上角开始查找
往下每个数都变大
往左变小

public class Solution {
    public boolean Find(int target, int [][] array) {
       int rows=array.length,cols=array[0].length;
       int moveToMinx=0,moveToMiny=-1,moveToMaxx=1,moveToMaxy=0,x=0,y=cols-1;
       while(x>=0&y>=0&&x<rows&&y<cols){
           
           if(target>array[x][y]){
               x+=moveToMaxx;
               y+=moveToMaxy;
           }
           else if(target<array[x][y]){
               x+=moveToMinx;
               y+=moveToMiny;
           }
           else{
               return true;
           }
       }
        return false;
    }
}