其他分享
首页 > 其他分享> > 在规律矩阵中寻找某个数字

在规律矩阵中寻找某个数字

作者:互联网

分析

要求代码时间复杂度小于O(n),若矩阵为n行n列,采用逐个寻找时间复杂度为O(n^2),故不可逐个判断。

思路

把矩阵数据存放在二维数组中,从右上端开始寻找数字,逐渐排除。

 

假如寻找数字为7,先从右上开始寻找,发现其中数字小于7,排除第一行;向下寻找发现数字也小于7,排除第二行;再向下寻找发现其中数字大于7,向右逐一寻找排除。

代码

 

标签:小于,数字,复杂度,矩阵,寻找,排除,某个
来源: https://blog.csdn.net/m0_55745607/article/details/120315451