二维数组中的查找

#include<vector>
#include<iostream>
using namespace std;

//二维数组中的查找
bool number(int t, vector<vector<int>> c)
{
    int col = c.size();
    int rew = c[0].size();

    int col_fine = 0;
    int rew_fine = rew - 1;
    while (col_fine < col && rew_fine >= 0)
    {
        if (t < c[col_fine][rew_fine])
            rew_fine = rew_fine - 1;
        else if (t > c[col_fine][rew_fine])
            col_fine = col_fine + 1;
        else
            return true;
    }
    return false;
}

int main()
{
    int t;
    cin >> t;
    vector<vector<int>> a = { { 1, 2, 3, 4, 5 }, { 2, 3, 4, 5, 6 }, { 3, 4, 5, 6, 7 } };
    cout << number(t, a) <<endl;
    system("pause");
    return 0;

}

//从右上角的数字开始对比,比它小列数减少,比它大,行数增加。然后一直比较,看能否找到需要的值。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值