JZ1.二维数组中的查找

在leetcode做过,之前的文章有写。

public class Solution {
    public boolean Find(int target, int [][] array) {
        //1.二分法:沿对角线遍历,分别对当前元素所在的行和列进行二分查找
        //2.从右上角开始遍历,若当前元素小于目标,则下移,若大于则左移。直到走到左下或越界
        int m = array.length,n = array[0].length;
        int i=0,j=n-1;
        while(i<m&&j>=0){
            if(array[i][j]>target)
                j--;
            else if(array[i][j]<target)
                i++;
            else
                return true;
        }
        return false;
    }
}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页