剑指offer-二维数据的查找
来源:互联网 发布:控制面板里没有java 编辑:程序博客网 时间:2024/06/01 09:23
一个二维数组,每一行从左向右,从上到下都是递增数列,要求输入一个数,判断数组中是否有该数,比如以下数组查找7.
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
这个题的思路其实可以从这样从右上角的数字开始找,那么第一个数是9,比7大,那就删除这一列,接下来左移一个为8也比7大,在左移,找到2,那就开始在这列找,行数不断增加,最终找到了7.
bool find(int data[][4],int rows,int cols,int number){bool found = false;if (data != NULL && rows > 0 && cols > 0){int row_start = 0;int cols_start = cols - 1;while (row_start < rows &&cols_start >= 0){if (data[row_start][cols_start] == number){found = true;break;}else if (data[row_start][cols_start] > number){cols_start--;}elserow_start++;}}return found;}
0 0
- 剑指offer-二维数据的查找
- 剑指offer - 二维数组的查找
- 剑指offer—二维数组的查找
- 二维数组的查找(剑指offer)
- 剑指offer--二维数组的查找
- 《剑指offer》之二维数组的查找
- 剑指offer--二维数组的查找
- 【剑指offer】二维数组的查找
- 【剑指offer】二维数组的查找
- 剑指offer系列----二维数组的查找
- 剑指offer-1、二维数组的查找
- 剑指offer 3---二维数组的查找
- 剑指offer之二维数组的查找
- 剑指Offer--1.二维数组的查找
- 剑指Offer--二维数组的查找
- 剑指offer(一) 二维数组的查找
- 剑指offer—二维数组的查找
- 剑指offer 二维数组的查找
- 彻底掌握Quartus——Signaltap篇
- 【Unity3D】Unity3D 4.x利用原生UGUI完成下拉列表DropDownList
- java.lang.IllegalArgumentException: There is no shards to execute shard operation: 错误原因
- 童年野味——“茅yi”
- 腾讯云ubuntu配置ssl
- 剑指offer-二维数据的查找
- 【SPOJ3267】D-query-莫队算法
- svn 系统调用失败解决
- Spring事务的一些细节问题
- 红宝书 第14章整理——表单
- 私活,是对技术达人最好的点赞
- JAVA中日期 yyyy-MM-dd HH:mm:ss和yyyy-MM-dd hh:mm:ss的区别
- 关闭Eclipse的控制台console自动跳出
- MVC和四大组件的理解