剑指offer 面试题3—二维数组中找数
来源:互联网 发布:xyz域名 co 编辑:程序博客网 时间:2024/05/16 22:31
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
基本思想:
首先选取数组中右上角的数字。如果=要找的数字,结束。如果大于要找的数字,剔除这个数字所在的列;如果小于要找的数字,剔除这个数字所在的行。
#include <iostream>using namespace std;void find(int a[][4],int rows,int columns,int number){if(rows > 0 && columns > 0){int row = 0,column = columns -1;while(row < rows && column >=0){if(a[row][column] == number){cout<<row<<" "<<column<<endl;break;}else if(a[row][column] > number)--column;else ++row;}}}void main(){int a[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};find(a,4,4,7);}
0 0
- 剑指offer 面试题3—二维数组中找数
- 剑指offer 面试题3—二维数组中找数
- 剑指offer——面试题3二维数组
- 剑指offer面试题3—二维数组中的查找
- 【剑指offer】面试题3 数组 二维数组的查找
- 【剑指offer】面试题3:二维数组中的查找
- 【剑指offer】面试题3:二维数组中的查找
- 剑指offer 面试题3 二维数组的查找
- 剑指Offer:面试题3 二维数组中的查找
- 剑指offer面试题3二维数组的查找
- 《剑指Offer》面试题3:二维数组中的查找
- 剑指offer面试题3-二维数组中的查找
- 【剑指Offer学习】【面试题3 :二维数组中的查找】
- 剑指Offer 面试题3:二维数组中查找
- 二维数组中的查找(剑指offer面试题3)
- 【剑指offer】 面试题3: 二维数组中的查找
- 剑指Offer面试题3:二维数组中的查找
- 剑指Offer:面试题3 二维数组中的查找
- Stanford机器学习---第三讲. 逻辑回归和过拟合问题的解决 logistic Regression & Regularization
- Java中计算百分比的方式以及js中
- Java 类的热替换 —— 概念、设计与实现
- Stanford机器学习---第四讲. 神经网络的表示 Neural Networks representation
- 详解Andorid下SQLite存储方式
- 剑指offer 面试题3—二维数组中找数
- GuozhongCrawler实现一个完整爬虫
- 第八周 项目一-复数类中的运算符重载(2)友元函数实现
- linux 主机 新加虚拟ip 网卡别名
- python调试工具----pycharm快捷键及一些常用设置
- Matlab实现线性回归和逻辑回归: Linear Regression & Logistic Regression
- Spring Security 3 用户信息的问题
- linux 修改用户默认shell(转)
- 高并发,大数据