劍指offer:二維數組的查找

題目:二維數組的查找 思路:   由於二維數組是從左到右,從上到下是遞增的,所以可以從右上角或者左下角開始選擇, 比如從右上角開始, 右上角的值都比目標值大的話,而右上角所在列的值都比右上角的值大,則所在列排除。 右上角的值都比目標值小的話,而右上角所在行的值都比右上角的值小,則所在行排除。 以此類推,查找會以行或者列的範圍進行縮小。直到得到與目標值相同的值或者沒有相同值。 圖解:   而右上角所
相關文章
相關標籤/搜索