240. Search a 2D Matrix II
来源:互联网 发布:淘宝豆豆菲全球美妆 编辑:程序博客网 时间:2024/06/06 10:51
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted in ascending from left to right.
Integers in each column are sorted in ascending from top to bottom.
For example,
Consider the following matrix:
[ [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]]
Given target = 5, return true.
Given target = 20, return false.
class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix.length==0 || matrix[0].length==0) return false; int i=0, j=matrix[0].length-1; while(i<matrix.length && j>=0) { int x = matrix[i][j]; if(target == x) return true; else if(target < x) --j; else ++i; } return false; }}
阅读全文
0 0
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240. Search a 2D Matrix II
- 240.Search a 2D Matrix II
- ubantu14.04下安装mysql
- 二分法查找
- 【二十六】CSDN博客栏目编辑
- ArcGIS API for JavaScript 4.5版和3.22版发布了
- java设计模式(十四)——观察者模式(Observer)
- 240. Search a 2D Matrix II
- bzoj1087: [SCOI2005]互不侵犯King(状态压缩+Dp)
- 百度推出MIP Shell链接MIP URL以及 MIP-Shell UR
- 【Java】获取当前方法的方法名
- python 异常
- redis启动
- mysql中对null值字段的查询
- EMC市场调查揭示中国大数据应用趋势
- 总结c语言操作符