剑指offer 算法题(搜索二维矩阵)

剑指offer 第二题

去力扣里测试算法

思路一:

直接暴力遍历二维数组。

cpp 复制代码
class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        for (unsigned int i{ 0 }; i < matrix.size(); i++)
        {
                for (unsigned int j{ 0 }; j < matrix[i].size(); j++)
                {
                    if (matrix[i][j] == target) {
                        return true;
                    }
                }
        } 
        return false;
    }
};

本地代码:

cpp 复制代码
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int main()
{
    vector<vector<int> > vect{ { 1, 4, 7, 11, 15 },
                                {2, 5, 8, 12, 19},
                                {3, 6, 9, 16, 22},
                                {10, 13, 14, 17, 24},
                                {18, 21, 23, 26, 30}
                                                };
    int target = 30;
    //cout << vec[0].size() << endl;
    //matrix = [[1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]], target = 5
    for (unsigned int i{ 0 }; i < vect.size(); i++)
    {
        for (unsigned int j{ 0 }; j < vect[i].size(); j++)
        {
            cout << vect[i][j] << " ";
            if (vect[i][j] == target) {
                cout << " " << endl;
                cout << "找到了" << " ";
            }
        }
    }
    return 0;
}

思路二:

相关推荐
雾削木15 分钟前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost17 分钟前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
mit6.8242 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
巷北夜未央2 小时前
空间矩阵的思考
线性代数·矩阵
jerry6093 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马3 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5563 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼4 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6094 小时前
c++流对象
开发语言·c++·算法
2301_817031655 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法