zoukankan      html  css  js  c++  java
  • 搜索二维矩阵

    题目链接:https://leetcode-cn.com/problems/search-a-2d-matrix
    题目描述:
    编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

    每行中的整数从左到右按升序排列。
    每行的第一个整数大于前一行的最后一个整数。

    示例 1:

    输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
    输出:true
    示例 2:

    输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
    输出:false

    提示:

    m == matrix.length
    n == matrix[i].length
    1 <= m, n <= 100
    -104 <= matrix[i][j], target <= 104

    题解:

    
    class Solution {
    public:
        bool searchMatrix(vector<vector<int>>& matrix, int target) {
            int row = 0;
            int col = matrix[0].size() - 1;
            while(row < matrix.size() && col >= 0)
            {
                if(matrix[row][col] < target)
                    row++;
                else if(matrix[row][col] > target)
                    col--;
                else
                    return true;
            }
            return false;
    
        }
    };
    
    
  • 相关阅读:
    Java 高级文件处理
    drf10
    drf9
    drf8
    drf7
    drf6
    drf5
    drf4
    drf3
    drf2
  • 原文地址:https://www.cnblogs.com/ZigHello/p/15576347.html
Copyright © 2011-2022 走看看