美文网首页
Array:一个二维数组,从左到右,从上到下都有序,查找一个数

Array:一个二维数组,从左到右,从上到下都有序,查找一个数

作者: 敲一手烂代码 | 来源:发表于2016-05-18 14:05 被阅读0次
    public boolean searchMatrix(int[][] matrix, int target) {
            int row = 0;
            int col = matrix[0].length-1;
            while (row<matrix.length&&col>=0) {
                if (matrix[row][col] == target) {
                    return true;
                } else if (matrix[row][col] > target) {
                    col--;
                } else {
                    row++;
                }
            }
            return false;
        }
    

    相关文章

      网友评论

          本文标题:Array:一个二维数组,从左到右,从上到下都有序,查找一个数

          本文链接:https://www.haomeiwen.com/subject/wfdwrttx.html