剑指offer2--二维数组中的查找(数组使用)
2015-06-21 09:46
447 查看
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
因为是从左到右,从上到下都是按照顺序的,所以先从右上角开始找。
(1)从第一行开始,右上角最后一个,如果当前数比要找的数大,则向左移动。
(2)如果当前的数,比要找的数小,则向下移动。
思路:
因为是从左到右,从上到下都是按照顺序的,所以先从右上角开始找。
(1)从第一行开始,右上角最后一个,如果当前数比要找的数大,则向左移动。
(2)如果当前的数,比要找的数小,则向下移动。
#include <iostream.h> bool find(int * matrix,int rows,int columns,int number) { int row=0; bool found = false; int column = columns -1; while(row<rows && column>=0) { if (matrix[row*columns+column] == number) { found = true; break; } else if(matrix[row*columns+column] > number) { --column; } else { row++; } } return found; } void main() { int m[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15}; bool a = find(m[0],4,4,5); cout << a; }
相关文章推荐
- JavaScript之事件总结
- [caffe]caffe资料收集
- JavaScript中圆括号()和方括号[]的一个特殊用法
- JavaScript中圆括号()和方括号[]的一个特殊用法
- CSS,background-image网页效果不显示问题
- Bootstrap开发
- mock.js-无需等待,让前端独立于后端进行开发
- 判断一个对象是不是JavaScript数组(怎样判断一个变量是数组)
- 使用锚点在HTML页面中快速移动
- 博客园博客自动生成三级目录(generate three levels content using JS in cnblogs)
- HTML页面默认输入焦点两种设置方式
- 实现了一个百度首页的彩蛋——CSS3 Animation简介
- JS原型链
- ENode框架Conference案例分析系列之 - 业务简介
- 剑指offer第三题:二维数组中查找
- EXTJS 设置文本框背景色和边框颜色
- 如何优雅地处理前端异常?
- jQuery序列化Ajax提交表单
- Javascript、C#、php、asp、python 等语言的链式操作的实现
- jquery点击向右,点击向左