龙岩做网站开发哪家厉害,海口正规官网设计公司,广州哪里能做英文版核酸,培训网页设计吗文章目录 1.题目示例提示 2.解答思路3.实现代码结果 4.总结 1.题目
给你一个满足下述两条属性的 m x n 整数矩阵#xff1a;
每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target #xff0c;如果 target 在矩阵中… 文章目录 1.题目示例提示 2.解答思路3.实现代码结果 4.总结 1.题目
给你一个满足下述两条属性的 m x n 整数矩阵
每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target 如果 target 在矩阵中返回 true 否则返回 false 。
示例 提示
m matrix.lengthn matrix[i].length1 m, n 100-10^ 4 matrix[i][j] , target 10^ 4
2.解答思路
问题规模不大直接采用暴力解法思路简单且用时也不多。 直接遍历vector二维对象
3.实现代码
//暴力解法
class Solution
{
public:bool searchMatrix(vectorvectorint matrix, int target){for (int i 0; i matrix.size(); i){if (target matrix[i][0]){for (int j 0; j matrix[i].size(); j){if (target matrix[i][j])return true;}}else if (target matrix[i][0]){return true;}}return false;}
};结果 4.总结
暴力解法 做题耗时16分30秒 大年初二了时间过得好快啊继续加油。
自信坚持upup
