企业开发网站公司,阿里云服务器挂游戏,云南建设网,小型创意电子产品设计题目
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性#xff1a;
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
思路
从右上角#xff08;或左下角#xff09;开始#xff0c;当当前的数大于target#xff0…题目
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性
每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
思路
从右上角或左下角开始当当前的数大于target则往右遍历找到更小的数。当当前的数小于target则往下遍历找到更大的数。
代码
class Solution {
public:bool searchMatrix(vectorvectorint matrix, int target) {int mmatrix.size(),nmatrix[0].size();int i0,jn-1;while(imj0){if(matrix[i][j]target){j--;}else if(matrix[i][j]target){i;}else{return true;}}return false;}
};
