Leetcode刷题之旅--剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2024-10-01 05:04:32 发布

祥哲

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量102

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_45129136/article/details/107352870

版权

题目描述：
在这里插入图片描述
思路：暴力查找太没有美感了。按书上想法从右上角开始，有效的利用原数组的特性。

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix == null||matrix.length==0||matrix[0].length==0)return false;
        boolean result=false;
        int limitX=0;//行
        int limitY=matrix[0].length-1;//列
        while(limitX<matrix.length&&limitY>=0){
            if(matrix[limitX][limitY]==target){
                result=true;
                break;
            }else if(matrix[limitX][limitY]>target){
                limitY--;
            }else{
                limitX++;
            }
        }
        return result;
    }
}