leetcode | Search a 2D Matrix II
来源:互联网 发布:王者传奇手游转生数据 编辑:程序博客网 时间:2024/05/22 14: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 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
.
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix==null) return false; int m = matrix.length; int n = matrix[0].length; int i = 0; int j = n-1; while(i<m&&j>=0) { if(target == matrix[i][j]) return true; else if(target>matrix[i][j]) i++; else j--; } return false; }}
0 0
- #leetcode#Search a 2D Matrix II
- [LeetCode] Search a 2D Matrix II
- leetcode: Search a 2D Matrix II
- leetcode - Search a 2D Matrix II
- [leetcode] Search a 2D Matrix II
- 【leetcode】Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [Leetcode]Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode Search a 2D Matrix II
- [LeetCode]Search a 2D Matrix II
- LeetCode || Search a 2D Matrix II
- LeetCode----Search a 2D Matrix II
- Leetcode: Search a 2D Matrix II
- *LeetCode-Search a 2D Matrix II
- Search a 2D Matrix II -- leetcode
- leetcode | Search a 2D Matrix II
- C调用Lua -- 简单的解释器程序实现
- 统计难题【字典树】
- CDS模糊过滤
- opencv3 计算一维直方图-灰度直方图的计算
- opencv3 实现模版匹配-matchTemplate函数
- leetcode | Search a 2D Matrix II
- Xcode6工程重命名
- Linux下创建桌面快捷方式
- 继续小程序--控制台版本#字游戏
- 设计模式--适配器、代理、装饰、外观模式的区别与联系
- Android中的service
- 【软考之路】设计模式总结
- MySQL非root用户执行增加用户及用户权限的操作
- 螺旋矩阵