已排序数字矩阵中查找某个数(百度面试题)
来源:互联网 发布:淘宝api开放平台 文档 编辑:程序博客网 时间:2024/06/06 14:25
已知一个按行和按列都是增序的数字矩阵,如何快速查找某个数x是否在矩阵中?
思路其实比较简单,只要利用好第一排的数比第二排对应位置的数小,第一列的数比第二列对应位置的数小这一规律就行。
/** * 快速在一个按行和按列都是增序的数字矩阵查找某个数 * * @author cui * */public class MatrixSelect {public static void main(String[] args) {int[][] input = { { 1, 4, 7, 11, 15 }, { 2, 5, 8, 12, 19 }, { 3, 6, 9, 16, 22 }, { 10, 13, 14, 17, 24 },{ 18, 21, 23, 26, 30 }};select(input,1);//found 1 in (0,0)select(input,5);//found 5 in (1,1)select(input,17);//found 17 in (3,3)select(input,30);//found 30 in (4,4)select(input,-1);//not found -1select(input,20);//not found 20select(input,50);//not found 50}public static void select(int[][] m, int target) {int row = 0, col = m[0].length-1;while (col >= 0 && row < m.length) {int cur=m[row][col];if(cur==target){System.out.println("found " + target+" in ("+row+","+col+")");return;}else if(cur>target){col--;}else if(cur<target){row++;}}System.out.println("not found " + target);}}
0 0
- 已排序数字矩阵中查找某个数(百度面试题)
- [经典面试题][百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- 面试题实现--(百度的不存在数查找问题)
- 查找某个数是否在矩阵中
- 杨氏矩阵中查找某个数
- 剑指offer--面试题53 在排序数组中查找数字(二分)
- 面试题:如何在一千万个不重复整数(电话号码)中查找某个特定数 位运算 bitmap
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:求一个已排序的数组中绝对值最小的元素
- 百度面试题:从已排序的数组中求绝对值最小的元素
- 剑指offer面试题38:数字在已排序数组中出现的次数
- 程序员面试题精选(10):在排序数组中查找和为给定值的两个数字
- 剑指Offer(第二版)面试题53:在排序数组中查找数字出现的次数
- leetcode 在有序矩阵中查找某个数,第k小数 (二分法)
- c#面试题 查找整型数组中重复出现次数最多的数字,次数相同数字按从小到大排序
- 12. 微软面试题:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字
- 剑指offer 面试题3:二维数组(矩阵)中数的查找(leetcode 74. Search a 2D Matrix) 题解
- 二分法查找已排序数列中目标数字的位置
- FragmentTabHost的使用
- 【Oracle】merge into使用方法
- 输入输出挂
- 浅析Java中的final关键字
- java
- 已排序数字矩阵中查找某个数(百度面试题)
- AngularJS中的表单应用一二
- struts2中转发和重定向详解
- Flume日志收集分层架构应用实践
- maven项目编译的时候,拒绝访问
- 看懂uml类图
- 浏览器与服务器的消息通信
- linux centos6.5 rpm安装mysql5.7
- C++函数前和函数后加const修饰符区别