leetcode--Search a 2D Matrix
来源:互联网 发布:openwrt修改wan口mac 编辑:程序博客网 时间:2024/06/08 02:43
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
.
题意:给定一个矩阵。对于每一行,从左到右递增,对应每一列,从上到下递增。求指定target是否在矩阵中
分类:数组,二分法
解法1:target和右上角的元素比较,如果比它大说明在下一行,如果比它小,说明在它的列之前
这样就可以快速划分行列范围
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { int m = matrix.length;int n = matrix[0].length-1;int i = 0;while(n>=0&&i<m){if(matrix[i][n]==target){return true;}else if(matrix[i][n]<target){i++;}else{n--;}}return false; }}
0 0
- [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
- LeetCode - Search a 2D Matrix
- LeetCode:Search a 2D Matrix
- LeetCode 74: Search A 2D Matrix
- leetcode之Search a 2D Matrix
- Java集合框架面试问题集锦
- HDU ACM 4472 Count->DP
- 第五题
- spring总结
- linux设备驱动开发详解 通过O_RDWR IOCTL 读写i2c设备
- leetcode--Search a 2D Matrix
- 性能优化第四篇--移动网络优化
- 第7章 第4题
- 单选框RadioButton的使用
- Zoj 3469 Food Delivery (DP
- 23种常用的设计模式介绍
- 构造函数为什么不能是虚函数
- Apktool回编译问题解决方案总结
- 面试算法java方式实现打印金字塔三角形