有一个矩阵,每行都是有序的,每列也是有序的,要在这个矩阵中查找一个数字。
例如:
1 | 3 | 5 | 7 | 10 |
---|---|---|---|---|
4 | 6 | 8 | 10 | 17 |
9 | 12 | 13 | 15 | 19 |
14 | 16 | 18 | 22 | 26 |
该题,需要从14或者10开始查找,下面以14开始为例,如果要查找的值大于14,则继续向右查找,否则就向上查找,依次类推,直到找到或者不存在。
有一个矩阵,每行都是有序的,每列也是有序的,要在这个矩阵中查找一个数字。
例如:
1 | 3 | 5 | 7 | 10 |
---|---|---|---|---|
4 | 6 | 8 | 10 | 17 |
9 | 12 | 13 | 15 | 19 |
14 | 16 | 18 | 22 | 26 |
该题,需要从14或者10开始查找,下面以14开始为例,如果要查找的值大于14,则继续向右查找,否则就向上查找,依次类推,直到找到或者不存在。