LeetCode 74 Search a 2D Matrix with java solution
来源:互联网 发布:雷盾网络验证破解教程 编辑:程序博客网 时间:2024/05/19 00:40
description:
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 cow = matrix.length; int column = matrix[0].length; int start = 0; int end = cow * column - 1; while (start + 1 < end) { int mid = start + (end - start) / 2; int number = matrix[mid / column][mid % column]; if (number < target) { start = mid; } else { end = mid; } } if (matrix[start / column][start % column] == target) { return true; } if (matrix[end / column][end % column] == target) { return true; } return false; }}
0 0
- LeetCode 74 Search a 2D Matrix with java solution
- [LeetCode] Search a 2D Matrix, Solution
- [Leetcode] Search a 2D Matrix (Java)
- [LeetCode][Java] Search a 2D Matrix
- leetcode:Search a 2D Matrix 【Java】
- Search a 2D Matrix leetcode java
- LeetCode 74(Search a 2D Matrix)Java
- Leetcode 74 Search a 2D Matrix
- LeetCode 74: Search A 2D Matrix
- LeetCode 74 Search a 2D Matrix
- [leetcode 74] Search a 2D Matrix
- [LeetCode 74]Search a 2D Matrix
- leetcode || 74、Search a 2D Matrix
- leetcode-74 Search a 2D Matrix
- Leetcode[74]-Search a 2D Matrix
- 【Leetcode】Search a 2D Matrix #74
- LeetCode(74) Search a 2D Matrix
- Leetcode #74 Search a 2D Matrix
- C#后台代码 Post 提交表单上传文件及其他信息
- 新的方向,新的尝试.....
- python enumerate用法总结
- 无人机视频的电子稳像
- bootstrap 字体图标出不来
- LeetCode 74 Search a 2D Matrix with java solution
- 矩阵乘法
- Linux Intro
- Mapper部分的实例
- 浅谈CSS等比例分割父级容器
- python中的闭包理解
- Android性能优化
- IOS 压缩图片
- Java 并发开发:Lock 框架详解