第177章 不行·轮战·比算法（2/2）

“给定一个无序数组，找出其中重复的数字。时间复杂度必须是o(n)，空间复杂度必须是o(1)。”

“我随机生成一个数组下。免得你说了作弊。”

张铭的手飞快的在电脑上敲打着。

很快，就一个随机数组打印出来。

这题不难，只是一个简单的算法题。

“你连接上我们局域网的无线网络，我广播给你。”

“好。”

陆渊连上无线网络后。

就有一个弹窗显示出来。

“来自‘名满天下’的一个消息。”

陆渊点开，正是刚才生成的一个超大数无序数组。

“开始。”

张铭叫道。

然后立刻敲击键盘，手指飞快地在键盘上舞动，屏幕上迅速出现一行行代码。

张铭脸上带着自信的笑容。

“陆渊，我就提醒你一下吧，免得你到时候输了不认账。”

“这题看着简单，其实考的可不仅仅是结果。”

“一个普通的算法题目，自然有更多的玄机。”

“好了，细节你慢慢品吧，我要开始装……哦，不，开始发挥了。”

陆渊淡淡一笑，没有接话，只是不慌不忙，打开编程界面。

但并没有立刻动手，而是闭上眼睛，深吸了一口气。

上一世，他曾在无数个夜晚里，独自一人编写代码，优化算法。

快速排序，对他来说，早已烂熟于心。

而排序的算法，无非就那么几种。

但做大数的，又要有效率的，还有一些，涉及现在还未解决的数学难题。

算法，数学才是基础。

他睁开眼睛，手指轻轻敲击键盘，动作飞快。

不到五分钟，陆渊就停下了手，淡淡地说道：“我写完了。”

张铭愣了一下，抬头看向陆渊：

“这么快？你不会是随便写了个冒泡排序糊弄我们吧？”

陆渊笑了笑，没有回答，只是将屏幕转向他们。

李雪凑过来，仔细看了看陆渊的代码，脸色逐渐变得惊讶：

“这……这代码也太简洁了吧？而且逻辑清晰，完全没有冗余的部分！”

王强也凑了过来，看完后，脸色瞬间变得难看。

“这，还可以这样写？不对，这边使用了一个数学难题。”

“这个是世界级别的数学思路。”

“太强了，这想法，我怎么想不到。”

李雪和王强直接在陆渊那边讨论起来了。

张铭还在写，可是已经开始心虚。

原本他还是非常自信的，结果被李雪和王强搞的，一点心情都没有了。

狠命敲完几个代码，运行完成后。

他也过来看向陆渊的答案。

这一看，让他更郁闷了。

相比之下，自己的代码显得冗长而复杂，效率明显不如陆渊的。

李雪忍不住感叹：

“陆渊，你这代码写得也太厉害了！简直像是教科书级别的！”

陆渊淡淡一笑：

“只是熟能生巧而已。”

李雪瞪大了眼睛说道：“这哪是熟就行的，你……这是Floyd判圈算法？你是怎么想到的？”

王强也忍不住惊叹：“代码简洁，逻辑清晰，完全符合时间复杂度和空间复杂度的要求！陆渊，你太厉害了！”

“确实，把数组变成链表，通过Floyd判圈检测环，效率不仅高，代理还简洁。”

“张铭，比你的下标映射好太多了。”

“对对对，张铭，你输了。”

“靠，你们两人到底是哪边的？”

“我们是裁判，当然要公平了。”

张铭脸色一僵，不服气地说道：“我不服，这题不算！他肯定是提前看过类似的题目！”