面试题3:二维数组中的查找
来源:互联网 发布:公司域名怎么起 编辑:程序博客网 时间:2024/06/06 03:11
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排列。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
#include <iostream>using namespace std;bool Find(int martix[][4], int rows, int columns, int target){if (martix != NULL && rows > 0 && columns > 0){int row = 0;int col = columns - 1;while (row < rows && col >= 0){if (martix[row][col] == target)return true;else if (martix[row][col] > target)col--;elserow++;}}return false;}// ====================测试代码====================void Test(char* testName, int matrix[][4], int rows, int columns, int number){if (testName != NULL)printf("%s begins: ", testName);bool result = Find(matrix, rows, columns, number);if (result == true)printf("Passed.\n");elseprintf("Failed.\n");}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数在数组中void Test1(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test1", matrix, 4, 4, 7);}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数不在数组中void Test2(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test2", matrix, 4, 4, 5);}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数是数组中最小的数字void Test3(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test3",matrix, 4, 4, 1);}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数是数组中最大的数字void Test4(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test4", matrix, 4, 4, 15);}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数比数组中最小的数字还小void Test5(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test5",matrix, 4, 4, 0);}// 1 2 8 9// 2 4 9 12// 4 7 10 13// 6 8 11 15// 要查找的数比数组中最大的数字还大void Test6(){int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };Test("Test6", matrix, 4, 4, 16);}// 鲁棒性测试,输入空指针void Test7(){Test("Test7", NULL, 0, 0, 16);}int main(){Test1();Test2();Test3();Test4();Test5();Test6();Test7();return 0;}
0 0
- 面试题3:二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3-二维数组中的查找
- 面试题3 二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3 ----二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题3:二维数组中的查找
- 面试题 3:二维数组中的查找
- 会当凌绝顶,一览众山小。
- 架设wordpress,,,,说明什么是插件?什么是主题?背后的实现原理是什么?试用至少10个插件及三个主题,并说明其用途与配置过程
- hibernate中的query.uniqueResult()统计返回一个整型数据
- Sql分组后取每个组的前几条记录
- 己欲立而立人,己欲达而达人
- 面试题3:二维数组中的查找
- Math.random()-实现浏览器验证码点击刷新的JS方法核心
- java数据割接:Sql server2005数据迁移至Sql server2008
- c++中scanf和printf
- java.lang.IllegalStateException: commit already called
- ArrayTools 去除List中重复的元素
- 九度OJ题目1124:Digital Roots
- sql server 2008附加不上数据库,报物理位置无法打开错误的解决方法
- VLC网页插件添加对火狐浏览器的支持