二维数组中的查找

最新推荐文章于 2024-08-30 12:08:57 发布

走天涯_1

最新推荐文章于 2024-08-30 12:08:57 发布

阅读量296

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/zhangyu132/article/details/51871420

版权

刷题专栏收录该内容

8 篇文章

订阅专栏

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
    int x=0,y=0;
    cin>>x>>y;
    int** matrix=new int*[x];
    for(int i=0;i<x;i++){
        matrix[i]=new int[y];
    }
    int val=0;
    for(int i=0;i<x;i++){
        for(int j=0;j<y;j++){
            cin>>val;
            matrix[i][j]=val;
        }
    }
    int val_find=0;
    cin>>val_find;
    int cur_x=0,cur_y=y-1;
    while(cur_x>=0&&cur_x<x&&cur_y>=0&&cur_y<y){
        if(matrix[cur_x][cur_y]>val_find)
            cur_y--;
        else if(matrix[cur_x][cur_y]<val_find)
            cur_x++;
        else{
            cout<<"find it"<<endl;
            break;
        }
    }/**/
    for(int i=0;i<x;i++)
        delete[] matrix[i];
    delete[] matrix;
    return 0;
}