对于杨氏矩阵中任意一个小格子,它里面存放有数字,而且右边和下方的元素都比它要大。
或者说,对于矩阵,任意一行,任意一列元素都是严格的增序。
比如像这样:
“1,5,9”
“2,6,10”
“3,7,11”
这就是一个杨氏矩阵,不管哪一行,哪一列,都是严格递增的。
根据这个性质,不难推出(也可以观察出):
对于任意元素,它左边的元素比它小,下边的元素比它要大。
所以,如果要在杨氏矩阵中查找某个元素,可以利用这个性质,从矩阵最右上方开始查找。
比如如果我要找“3”,我从右上角的“9”开始查找。
因为“3”小于“9”,所以找“9”左边的(左边的元素比它小),得到“5”。
“3”又小于“5”,所以找“5”左边的,得到“1”。