search a 2D matrix
来源:互联网 发布:红警2单位数据 编辑:程序博客网 时间:2024/05/27 06:15
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 from left to right.
- The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]
Given target = 3
, return true
.
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix == null || matrix.length == 0) { return false; } if(matrix[0] == null || matrix[0].length == 0) { return false; } int row = matrix.length; int col = matrix[0].length; int start = 0; int end = row - 1; //find row while(start + 1 < end) { int mid = start + (end-start)/2; if(matrix[mid][0] == target) { return true; }else if(matrix[mid][0] <= target) { start = mid; }else { end = mid; } } if(matrix[end][0] <= target) { row = end; }else { row = start; } //find column start = 0; end = col -1; while(start + 1 < end) { int mid = start + (end - start)/2; if(matrix[row][mid] == target) { return true; }else if(matrix[row][mid] <= target) { start = mid; }else { end = mid; } } if(matrix[row][start] == target) { return true; }else if(matrix[row][end] == target) { return true; }else { return false; } }}
0 0
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D matrix
- Search a 2D matrix
- java数据库连接过程
- poj 1321 棋盘问题 (dfs)
- Log4J2.3版本简单测试验证
- UVA 10010 Where's Waldorf?
- ExtJs4 makeCtor初步理解!
- search a 2D matrix
- 成炳国:如何通过“互联网+”助推企业腾笼换鸟
- Excel怎么加密
- 多校第六场 1003 hdu 5355 Cake(贪心)
- 怎么才能提高效率
- Rescue HDU杭电1242【广搜+优先队列】
- aapt命令获取apk详细信息(包名、版本号、版本名称、兼容api级别、启动Activity等)
- 最好的安卓数据库ORM框架greenDao使用详解(一)
- 随笔注意点