Leetcode#74||Search a 2D Matrix

来源:互联网 发布:联通网络信号怎么样 编辑:程序博客网 时间:2024/05/01 17:22


public class Solution {    public boolean searchMatrix(int[][] matrix, int target) {        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {            return false;        }                int row = matrix.length;        int col = matrix[0].length;                int left = 0;        int right = row * col - 1;                while (left <= right) {            int mid = left + (right - left) / 2;                        int x = mid / col;            int y = mid % col;                        if (matrix[x][y] == target) {                return true;            } else if (matrix[x][y] < target) {                left = mid + 1;            } else {                right = mid - 1;            }        }                return false;    }}


0 0
原创粉丝点击