C语言：二维数组中的查找

题目：在二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

例如：
输入二维数组：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

查找数字7，返回true;
查找数字5，返回false;

#include<stdio.h>#define rows 4
#define columns 4#define true 1
#define false 0//核心功能函数
int find(int *a, int rs, int cs, int number) {if ((a == NULL) || (rs < 0) || (cs < 0))return false;int row = 0;int col = cs - 1;while ((row < rs) && (col >= 0)) {if (a[row * cs + col] == number) {return  true;}else if (a[row * cs + col] > number) {col--;}elserow++; }return false;
}
//查找数字7
void test1() {int a[rows * columns] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};int count = find(a, rows, columns, 7);if (count == 0)printf("not find!\n");elseprintf("sucess!\n");
}
//查找数字5
void test2() {int a[rows * columns] = { 1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15 };int count = find(a, rows, columns, 5);if (count == 0)printf("not find!\n");elseprintf("sucess!\n");
}
//指针指向空
void test3() {int a[rows * columns];int count = find(NULL, rows, columns, 5);if (count == 0)printf("not find!\n");elseprintf("sucess!\n");
}int main() {test1();test2();test3();return 0;
}

运行结果：

C语言：二维数组中的查找相关推荐

c语言统计二维数组中数字出现次数,C语言二维数组中的查找的实例
C语言二维数组中的查找的实例题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
二维数组中的查找(杨氏矩阵(C语言+Java))
二维数组中的查找这道题,出自 <剑指Offer>.也是著名的杨氏矩阵在一个 n *m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的.输入一个数,判断矩阵中 ...
c语言二维数组中的周边,【C语言】二维数组中的查找，杨氏矩阵
//二维数组中的查找,杨氏矩阵 //在一个二维数组中,每行都依照从左到右的递增的顺序排序.每列都依照从上到下递增的顺序排序. //请完毕一个函数.输入这种一个数组和一个数,推断数组中是否包括这个数. ...
python 二维数组长度_剑指offer二维数组中的查找【Java+Python】
点击上方"蓝字",关注了解更多二维数组中的查找 1. 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序 ...
剑指offer：面试题04. 二维数组中的查找
题目:二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该 ...
php查找二维数组下标,PHP实现二维数组中的查找算法小结
本文实例讲述了PHP实现二维数组中的查找算法.分享给大家供大家参考,具体如下: 方法1:silu从左下角最后一行的第一个元素开始,遍历.如果小于target 则遍历该行的所有元素,找到结束.如果大于继 ...
[剑指Offer]5.二维数组中的查找
题目在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
剑指Offer面试题：2.二维数组中的查找
一题目:二维数组中的查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的二维数组和一个整数判读数组中是否含有该整数. 二 ...
算法题001 剑指Offer 面试题三：二维数组中的查找
剑指Offer题目1:二维数组中的查找题目描述: http://ac.jobdu.com/problem.php?cid=1039&pid=0 在一个二维数组中,每一行都按照从左到右递增的顺 ...
LeetCode-剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找思路一:暴力解法,两层for循环查找时间复杂度为:O(nm) 空间复杂度为:O(1) class Solution {public:bool findNu ...

C语言：二维数组中的查找

C语言：二维数组中的查找相关推荐

最新文章

热门文章