第七十八章 矩阵革命(下)

编程之战 程序小猿 570 字 2024-05-17

对于杨氏矩阵中任意一个小格子,它里面存放有数字,而且右边和下方的元素都比它要大。

或者说,对于矩阵,任意一行,任意一列元素都是严格的增序。

比如像这样:

“1,5,9”

“2,6,10”

“3,7,11”

这就是一个杨氏矩阵,不管哪一行,哪一列,都是严格递增的。

根据这个性质,不难推出(也可以观察出):

对于任意元素,它左边的元素比它小,下边的元素比它要大。

所以,如果要在杨氏矩阵中查找某个元素,可以利用这个性质,从矩阵最右上方开始查找。

比如如果我要找“3”,我从右上角的“9”开始查找。

因为“3”小于“9”,所以找“9”左边的(左边的元素比它小),得到“5”。

“3”又小于“5”,所以找“5”左边的,得到“1”。