LeetCode刷题【Array】Search a 2D Matrix
来源:互联网 发布:两年程序员转行做什么 编辑:程序博客网 时间:2024/06/03 22:42
题目:
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(null==matrix||matrix.length<=0||matrix[0].length<=0) return false;int start=0;int end=matrix.length-1;int row=0; int column=0;while(start<=end){row=(start+end)/2;if(matrix[row][column]==target) return true;else if(matrix[row][column]>target) end=row-1;else if(matrix[row][column]<target&&matrix[row][matrix[row].length-1]<target) start=row+1;else break;}start=0;end=matrix[row].length-1;while(start<=end){column=(start+end)/2;if(matrix[row][column]==target) return true;if(matrix[row][column]>target) end=column-1;if(matrix[row][column]<target) start=column+1;}return false; }}
解决方法二: 把二维数组当做Array处理,可能存在m*nRuntime: 1 ms
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(null==matrix||matrix.length<=0) return false; int row_num=matrix.length; int colnum_num=matrix[0].length;int start=0;int end=row_num*colnum_num-1;int mid=0;int mid_value=0;while(start<=end){mid=(start+end)/2;mid_value=matrix[mid/colnum_num][mid%colnum_num];if(mid_value==target) return true;else if(mid_value>target) end=mid-1;else if(mid_value<target) start=mid+1;}return false; }}
参考:
【1】https://leetcode.com/
0 0
- LeetCode[Array]: Search a 2D Matrix
- LeetCode刷题【Array】Search a 2D Matrix
- 74. Search a 2D Matrix--Array/LeetCode/C++
- leetcode.array--74. Search a 2D Matrix
- [leetcode][Search] Search a 2D Matrix
- LeetCode: Search a 2D Matrix
- LeetCode Search a 2D Matrix
- [Leetcode] Search a 2D Matrix
- LeetCode : Search a 2D Matrix
- [LeetCode] Search a 2D Matrix
- Leetcode 74 Search a 2D Matrix
- leetcode 90: Search a 2D Matrix
- [LeetCode]Search a 2D Matrix
- [Leetcode] Search a 2-D matrix
- [Leetcode]Search a 2D Matrix
- [leetcode]Search a 2D Matrix
- LeetCode-Search a 2D Matrix
- [leetcode] Search a 2D Matrix
- 获取微信as,获取临时二维码
- 【资料】政府采购、资质
- 关于用指针来处理数组
- c++实验3—分段函数求值
- NODEJS sequelize中联合唯一索引的实现
- LeetCode刷题【Array】Search a 2D Matrix
- 工业大数据漫谈7:工业大数据通用业务架构
- hibernate5自动生成数据库
- Yii2.0搜索分页
- Android error: VM aborting
- Struts2 框架学习
- Unity 3D
- 属性选择器
- RHEVM 相关介绍