有序二维数组查找元素

题目:在一个二维数组中,每一行都按照从左到右的递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成这样一个函数,输入这样的一个二维数组和一个整数,判断数组是否含有该整数。
例如:下面的二维数组都是每行、每列都递增排序。如果在这个数组中查找数字1,则返回true;如果查找数字5,由于数组不含有该数字,则返回false.
数组:{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};

做题思路:
首先选取数组右上角的数字;如果该数字等于我们要查找的数字,则返回true;如果该数字大于我们要查找的数字,由于数组从左到右从上到下都是递增排序的,所以我们要查找的数字不在该列中,去掉该列,并在次选取右上角的元素与要查找的数值进行比较;如果该数字小于我们要查找的数字,说明我们要查找的数字不在该行中,去掉该行,并在次选取右上角的元素与要查找的数值进行比较;重复进行。

#include<stdio.h>
#include<iostream>
using namespace std;

bool invailed = true;//定义一个全局变量用来标识当程序结果返回false,是因为没找着元素,还是因为数组不符合条件
bool Find(int* matrix,int rows,int columns,int number)
{
    bool found = false;//定义一个变量表示是否找到元素,找到则返回true,否则返回false
    int column = columns-1;//从第四列开始
    int row = 0;//从第一行开始,即选取右上角的元素

    if(matrix==NULL || rows<=0 || columns<=0)//判断数组是否满足条件
    {
        invailed = false;//标记此时为数组不满足条件退出
        return invailed;
    }


    while(row<rows && column>=0)
    {
        if(matrix[row*columns+column] > number)//右上角元素大于查找数字
            --column;//列减1
        else if(matrix[row*columns+column] < number)//右上角元素小于查找数字
            ++row;//行加1
        else
        {
            found = true;//找着该元素
            break;
        }
    }
    return invailed;
}
int main()
{
    int matrix[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    int rows = 4;
    int columns = 4;
    int number;
    scanf("%d",&number);
     if(Find(&matrix[0][0],rows,columns,number))
    {
        printf("找着元素\n");
    }
    else
    {
        printf("找不这元素\n");
    }
    system("pause");
    return 0;
}

该程序的不足:在检测数组是否合法是没有检测是不是从左到右从上到下递增排序,即没有检测是否满足题意

在这里提一下二维数组作为参数的传递方法

  1. 调用函数 Find(&matrix[0][0])
    定义函数 int Find(int *matrix)
    2.调用函数 Find(matrix)
    定义函数 void Find(int matrix[][4])
    3.调用函数 Find(matrix)
    定义函数 void Find(int(*matrix)[5])
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值