Leetcode 240: Search a 2D Matrix II
来源:互联网 发布:mac qq五笔卸载 编辑:程序博客网 时间:2024/05/02 04:25
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
.
Solution:
Search from the left-right corner. If the value is greater than target, then move the pointer right to the next column; if the value is smaller than target, move the pointer up to the previous row.
Time complexity: O(m+n)
Space complexity: O(1)
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { int row = matrix.length; int col = matrix[0].length; int i = row - 1; int j = 0; while (i >=0 && j < col) { 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
- iOS9 新增 UIStackView 官方文档翻译
- Struts2重定向传参
- sizeof用法
- [iOS运行错误系列-001]
- oracle 逻辑备份与导入
- Leetcode 240: Search a 2D Matrix II
- phonegap(cordova) 入门 6----iOS 扫码插件,好用,方便,效率高,漂亮,兼容二维码,条形码
- iOS开发之如何跳到系统设置里的各种设置界面
- 基于redis分布式锁实现“秒杀”
- 对QString字符串截取之mid操作
- linux KVM中复制虚拟机后eth0变成eth1问题
- 支商好做吗?发展趋势怎么样?
- 上传app到AppStore错误ERROR ITMS-90535
- Day2之ForForTest2