LeetCode 劍指Offer -- 4.二維數組中的查找 java

**上次錯誤:**數組索引又錯了!數組最後一個數的索引是matrix.length-1不是matrix.length!!! 思路: 二分查找法。 觀察矩陣能夠發現左下角元素爲所在列的最大元素,所在行的最小元素。 若是左下角元素大於目標值,則目標值必定在該行上方,左下角元素所在的行能夠消去。 若是左下角元素小於目標值,則目標值必定在該行右方,左下角元素所在的列能夠消去。 具體操做爲從左下角開始遍歷,
相關文章
相關標籤/搜索