zoukankan      html  css  js  c++  java
  • Leetcode74. Search a 2D Matrix搜索二维矩阵

    编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

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

    示例 1:

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

    示例 2:

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

    写法一:

    class Solution {
    public:
        bool searchMatrix(vector<vector<int> >& matrix, int target)
        {
            int r = matrix.size();
            if(r == 0)
                return false;
            int c = matrix[0].size();
            if(c == 0)
                return false;
            int i = 0;
            int j = c - 1;
            for(; i < r; i++)
            {
                if(target <= matrix[i][j])
                    break;
            }
            if(i >= r)
                return false;
            for(; j >= 0; j--)
            {
                if(target == matrix[i][j])
                    return true;
            }
            if(j < 0)
                return false;
        }
    };

    写法二:

    class Solution {
    public:
        bool searchMatrix(vector<vector<int> >& matrix, int target)
        {
            int r = matrix.size();
            if(r == 0)
                return false;
            int c = matrix[0].size();
            if(c == 0)
                return false;
            int i = 0;
            int j = c - 1;
            while(i >= 0 && i < r && j >= 0 && j < c)
            {
                if(matrix[i][j] == target)
                    return true;
                else if(matrix[i][j] < target)
                    i++;
                else
                    j--;
            }
            return false;
        }
    };
  • 相关阅读:
    jQuery库冲突解决办法
    jquery源码 整体架构
    中文版Chrome浏览器不支持12px以下字体的解决方案
    html5 localStorage
    Git创建分支/GIT提交分支
    Git直接拉取远程分支
    vscode关闭后未打开上次界面的解决办法
    MAC升级nodejs和npm到最新版
    hadoop hue切换中文版
    Hdfs dfs命令使用
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433860.html
Copyright © 2011-2022 走看看