欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数

程序员文章站 2022-07-12 09:46:41
...

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {
        //数组行列数
        int row = array.length;
        int col = array[0].length;
        //从右上角开始找
        int curRow = 0;
        int curCol = col - 1;
        while(curRow <= row - 1 && curCol >= 0){
            int value = array[curRow][curCol];
            if(target == value){
                return true;
            }else if(target > value){//如果大于当前位置,说明在位置下面,即下一行
                curRow ++;
            }else{//如果小于当前位置,说明在位置左侧,即上一列
                curCol --;
            }
        }
        return false;
    }
}
相关标签: 函数 二维数组

推荐阅读