*LeetCode-Search a 2D Matrix

最新推荐文章于 2019-04-06 12:59:12 发布

原创最新推荐文章于 2019-04-06 12:59:12 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文深入探讨了矩阵与数组的区别，并详细解释了一种高效的搜索矩阵的算法，通过将矩阵转换为数组来简化查找过程。利用二分查找原理，实现搜索效率的提升。

不要把他当作matrix 要当作是一个数组

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int length = m * n;
        int head = 0;
        int tail = length - 1;
        while ( head < tail ){
            int mid = ( head + tail )/2;
            if ( matrix[ mid / n ] [ mid % n ] > target )
                tail = mid - 1;
            else if ( matrix[ mid / n ] [ mid % n ] == target )
                return true;
            else 
                head = mid + 1;
        }
        if ( matrix[ head / n ] [ head % n ] == target )
            return true;
        return false;
    }
}

mn搞不清楚