編寫(xiě)一個(gè)高效的算法來(lái)搜索mxn矩陣 matrix 中的一個(gè)目標(biāo)值 target。該矩陣具有以下特性：

每行的元素從左到右升序排列。

每列的元素從上到下升序排列。

示例:

現(xiàn)有矩陣 matrix 如下：

[

? [1,? 4,? 7, 11, 15],

? [2,? 5,? 8, 12, 19],

? [3,? 6,? 9, 16, 22],

? [10, 13, 14, 17, 24],

? [18, 21, 23, 26, 30]

]

給定 target?=5，返回true。

給定?target?=20，返回false。

我的思路：從左下角尋找，當(dāng)小于目標(biāo)值時(shí)，則往右走，當(dāng)大于目標(biāo)值時(shí)，則往上找，如此，當(dāng)尋找到目標(biāo)或則到邊界時(shí)即結(jié)束；

代碼實(shí)現(xiàn)：

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 咯咯咯