Leetcode240.搜索二維矩陣

題目: 解題思路: 將二維數組看做一個矩形,選取矩形的右上角數字,當選取的數字剛好和要查找的數字相等時,結束查找過程。如果選取的數字小於要查找的數字時,那麼根據數組排序的規則,要查找的數字應該在所選擇的數字的右邊或者下邊,因爲所選擇的數字已經是最右邊的數字,所以要查找的數字只可能出現在所選擇的數字的下邊,於是剔除這個數字所在的行。如果所選擇的數字大於要查找的數字,要查找的數字只可能出現在該數字的左
相關文章
相關標籤/搜索