Search a 2D Matrix
来源:互联网 发布:网络拒绝接入华为 编辑:程序博客网 时间:2024/05/21 08:35
public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if (matrix == null || matrix.length < 1 || matrix[0].length < 1) { return false; } int row = matrix.length; int col = matrix[0].length; int start = 0; int end = row * col - 1; while (start <= end) { int mid = start + (end - start) / 2; int r = mid / col; int c = mid % col; if (matrix[r][c] == target) { return true; } else if (matrix[r][c] < target) { start = mid + 1; } else { end = mid - 1; } } return false; }}
0 0
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D Matrix
- Search a 2D matrix
- Search a 2D matrix
- Java编程思想_笔记(五)
- iOS8.0以上出错Terminating app due to uncaught exception \'NSInvalidArgumentException\', reason: \'Invalid Region\'
- MyElipes遇到 source not found解决方案
- CS50 任务3 笔记
- 用于Camera Apk显示的控件
- Search a 2D Matrix
- 互联网的江湖:十年轮回,借江山一用,可曾留下痕迹
- 十分钟学会初步使用Spring_注解篇
- 保留代码
- AS之rename project以及copy project
- centos7安装jdk-8u45-linux-x64.tar.gz
- 几种锁算法的实现
- 负载均衡VIP /LVS 的健康检测方式
- 解决 Source Insight中的parse too complex问题