(C語言)楊氏矩陣查找一個數是否存在

楊氏矩陣:有一個矩陣. 它的每行從左到右是遞增的,每列從上到下是遞增的 瞭解什麼是楊氏矩陣之後我們就可以將它轉化爲一個二維數組,數組的每行從左到右是遞增的,每列從上到下是遞增的. 在這樣的數組中查找一個數字是否存在。 先和矩陣左下角的元素進行比較,如果要查找的元素num較小,則向右移動和右面的元素進行比較;如果要查找的元素num較大,則向上移動,和上邊一行的元素進行比較。往復循環,最差的情況是從左
相關文章
相關標籤/搜索