题目描述（中等难度）

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

解法一 二分法

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

空间复杂度：O ( 1 )。

总

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

添加好友一起进步~

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