leetcode JAVA Search a 2D Matrix 难度系数3 3.25
来源:互联网 发布:微商美图软件 编辑:程序博客网 时间:2024/05/22 10:24
Question:
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) {int row = matrix.length;int col = matrix[0].length;int[] temp = new int[row * col];int count = 0;for (int i = 0; i < row; i++) {for (int j = 0; j < col; j++) {temp[count++] = matrix[i][j];}}int low = 0;int high = row * col-1;int mid = -1;while (low <= high) {mid = (low + high) / 2;if (temp[mid] == target) {return true;} else if (temp[mid] > target) {high = mid - 1;} else {low = mid + 1;}}return false;}}
public class Solution { public boolean searchMatrix(int[][] matrix, int target) {int row = matrix.length;int col = matrix[0].length;int low = 0;int high = row * col - 1;int mid = -1;while (low <= high) {mid = (low + high) / 2;if (matrix[mid/col][mid%col] == target) {return true;} else if (matrix[mid/col][mid%col] > target) {high = mid - 1;} else {low = mid + 1;}}return false; }}
0 0
- leetcode JAVA Search a 2D Matrix 难度系数3 3.25
- [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 JAVA Spiral Matrix II 难度系数3 3.19
- leetcode JAVA Set Matrix Zeroes 难度系数3 3.24
- 题解——Leetcode 240. Search a 2D Matrix II 难度:Medium
- [leetcode][Search] Search a 2D Matrix
- leetcode JAVA Word Search 难度系数3 3.28
- leetcode JAVA Unique Binary Search Trees 难度系数3 3.34
- leetcode JAVA Validate Binary Search Tree 难度系数3 3.35
- LeetCode – Search a 2D Matrix (Java)
- 【Leetcode】Search a 2D Matrix in JAVA
- LeetCode(074) Search a 2D Matrix (Java)
- leetcode 240 Search a 2D Matrix II java 算法
- Java 实现leetcode Search a 2D Matrix II
- LeetCode 74(Search a 2D Matrix)Java
- leetcode JAVA Minimum Path Sum 难度系数3 3.22
- Sublime Text 2 设置文件详解
- leetcode JAVA Simplify Path 难度系数3 3.23
- 有人给我说,在IT界混没有博客是可耻的
- leetcode JAVA Set Matrix Zeroes 难度系数3 3.24
- leetcode JAVA Search a 2D Matrix 难度系数3 3.25
- leetcode JAVA Combinations 难度系数3 3.26
- leetcode JAVA Subsets 难度系数3 3.27
- leetcode JAVA Word Search 难度系数3 3.28
- #pragma指令用法汇总和解析
- leetcode JAVA Remove Duplicates from Sorted List II 难度系数3 3.29
- libumem使用和源码分析系列文章(二)
- poj 1809 Regetni(数学)
- HP ENVY 4-1227tx Sleekbook 装机技巧