1、二维数组中的查找

最新推荐文章于 2022-02-10 06:05:27 发布

42~

最新推荐文章于 2022-02-10 06:05:27 发布

阅读量139

点赞数

分类专栏：剑指offer66

本文链接：https://blog.csdn.net/DLeftEar/article/details/90809574

版权

剑指offer66 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

note：从最右上角开始。大于：row=row+1，小于：col = col-1

public class Solution {
    public boolean Find(int target, int [][] array) {
        // 获取数组的shape
        int row = array.length-1;
        int col = array[0].length-1;
        int i = 0;
        int j = col;
        // 边界条件
        while (i <= row & j >= 0){
            if (target < array[i][j]){
                j--;
            }
            else if (target > array[i][j]){
                i++;
            }
            else{
                return true;
            }
        }
        return false;
    }
}