首页 / 面试 / 面试题3:二维数组中的查找
面试题3:二维数组中的查找
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了面试题3:二维数组中的查找,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1585字,纯文字阅读大概需要3分钟。
内容图文
![面试题3:二维数组中的查找](/upload/InfoBanner/zyjiaocheng/1108/2168a6f986174906babec50c0ab58f6d.jpg)
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
当我们需要解决一个复杂的问题时,一个很有效的方法就是从一个简单的具体问题入手,寻找普遍的规律。
规律:首先选取数组中右上角的数字,如果该数字等一要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果这个数字小于要查找的数字,剔除这个数字所在的行。
![技术分享](/upload/getfiles/default/2022/11/13/20221113053052020.jpg)
![技术分享](/upload/getfiles/default/2022/11/13/20221113053052055.jpg)
1 #include<iostream> 2 3using std::cout; 4using std::endl; 5 6bool find_num(int *a,int num,int rows,int cols) 7{ 8bool result = false; 910if (a!=NULL&&rows>0&&cols>0) 11 { 12int row = 0; 13int col = cols-1; 1415while (row < rows&&col >=0) 16 { 17if (a[row*cols + col ] == num) 18 { 19 result = true; 20break; 21 } 22elseif (a[row*cols + col]>num) 23 { 24 --col; 25 } 26else27 { 28 ++row; 29 } 30 } 31 } 3233return result; 343536} 3738void Test(char* testName,int *m,int rows,int cols,int num,bool expected) 39{ 40if (testName!=NULL) 41 { 42 cout << testName << endl; 43 } 4445bool result = find_num(m, num, rows, cols); 4647if (result == expected) 48 { 49 cout << "passed" << endl; 50 } 51else52 cout << "failed" << endl; 53} 5455void Test1() 56{ 57int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } }; 5859 Test("test1", (int*)matrix, 4, 4, 7, true); 60} 6162void Test2() 63{ 64int matrix[][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } }; 6566 Test("test2", (int*)matrix, 4, 4, 20, false); 67} 6869void Test3() 70{ 717273 Test("test3", NULL, 0, 0, 5, false); 74} 7576int main() 77{ 78 Test1(); 79 Test2(); 80 Test3(); 8182return0; 83 }
原文:http://www.cnblogs.com/haoliuhust/p/4309618.html
内容总结
以上是互联网集市为您收集整理的面试题3:二维数组中的查找全部内容,希望文章能够帮你解决面试题3:二维数组中的查找所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。