“3”大于“1”,找“1”下边的(下边的元素比它要大),得到“2”。
“3”大于“2”,找“2”下边的,命中目标。
这个算法效率很高,足以胜任长宽(size)上百万的矩阵查找。
对于这个问题,即使是最坏的情况,即尼奥位于矩阵的最左下方,而从最右上方查找,也只需要200w次查找,这是程序足以胜任的。
不过,如果尼奥如果不在矩阵中,最后查找就会越界,即非命中查找。
杨成编写完代码,然后一提交。
只见天边宛如大潮涌来,成片成片的矩阵倒塌,化为废墟。
就如同被掰开的巧克力一般,矩阵分崩离析。
估摸着过了几分钟。
刚才还气势恢宏的矩阵,通通变成了断壁残垣。
某处废墟,一堆破铜烂铁里突然伸出一只手臂,手上还举着一支小小的白旗。
“墨菲斯,你赢了”。
“叮!当前积分181分,击败了全球47的玩家,请您再接再厉!”