题目描述(中等难度)

    判断一个矩阵中是否存在某个数,矩阵是有序的。

    解法一 二分法

    看到了有序序列,啥都不用想直接二分,只需要考虑到怎么把二分时候的下标转换为矩阵的行、列下标就可以了,很简单,用除法和求余就够了。

    空间复杂度:O ( 1 )。

    这道题的二分法,比较简单,大家可以看下,相信对二分法会有一个更深刻的理解。

    添加好友一起进步~

    如果觉得有帮助的话,可以点击 这里 给一个 star 哦 ^^