第177章 不行·轮战·比算法（2 / 2）
“给定一个无序数组，找出其中重复的数字。时间复杂度必须是o(n)，空间复杂度必须是o(1)。”
“我随机生成一个数组下。免得你说了作弊。”
张铭的手飞快的在电脑上敲打着。
很快，就一个随机数组打印出来。
这题不难，只是一个简单的算法题。
“你连接上我们局域网的无线网络，我广播给你。”
“好。”
陆渊连上无线网络后。
就有一个弹窗显示出来。
“来自‘名满天下’的一个消息。”
陆渊点开，正是刚才生成的一个超大数无序数组。
“开始。”
张铭叫道。
然后立刻敲击键盘，手指飞快地在键盘上舞动，屏幕上迅速出现一行行代码。
张铭脸上带着自信的笑容。
“陆渊，我就提醒你一下吧，免得你到时候输了不认账。”
“这题看着简单，其实考的可不仅仅是结果。”
“一个普通的算法题目，自然有更多的玄机。”
“好了，细节你慢慢品吧，我要开始装……哦，不，开始发挥了。”
陆渊淡淡一笑，没有接话，只是不慌不忙，打开编程界面。
但并没有立刻动手，而是闭上眼睛，深吸了一口气。
上一世，他曾在无数个夜晚里，独自一人编写代码，优化算法。
快速排序，对他来说，早已烂熟于心。
而排序的算法，无非就那么几种。
但做大数的，又要有效率的，还有一些，涉及现在还未解决的数学难题。
算法，数学才是基础。
他睁开眼睛，手指轻轻敲击键盘，动作飞快。
不到五分钟，陆渊就停下了手，淡淡地说道：“我写完了。”
张铭愣了一下，抬头看向陆渊：
“这么快？你不会是随便写了个冒泡排序糊弄我们吧？”
陆渊笑了笑，没有回答，只是将屏幕转向他们。
李雪凑过来，仔细看了看陆渊的代码，脸色逐渐变得惊讶：
“这……这代码也太简洁了吧？而且逻辑清晰，完全没有冗余的部分！”
王强也凑了过来，看完后，脸色瞬间变得难看。
“这，还可以这样写？不对，这边使用了一个数学难题。”
“这个是世界级别的数学思路。”
“太强了，这想法，我怎么想不到。”
李雪和王强直接在陆渊那边讨论起来了。
张铭还在写，可是已经开始心虚。
原本他还是非常自信的，结果被李雪和王强搞的，一点心情都没有了。
狠命敲完几个代码，运行完成后。
他也过来看向陆渊的答案。
这一看，让他更郁闷了。
相比之下，自己的代码显得冗长而复杂，效率明显不如陆渊的。
李雪忍不住感叹：
“陆渊，你这代码写得也太厉害了！简直像是教科书级别的！”
陆渊淡淡一笑：
“只是熟能生巧而已。”
李雪瞪大了眼睛说道：“这哪是熟就行的，你……这是Floyd判圈算法？你是怎么想到的？”
王强也忍不住惊叹：“代码简洁，逻辑清晰，完全符合时间复杂度和空间复杂度的要求！陆渊，你太厉害了！”
“确实，把数组变成链表，通过Floyd判圈检测环，效率不仅高，代理还简洁。”
“张铭，比你的下标映射好太多了。”
“对对对，张铭，你输了。”
“靠，你们两人到底是哪边的？”
“我们是裁判，当然要公平了。”
张铭脸色一僵，不服气地说道：“我不服，这题不算！他肯定是提前看过类似的题目！”
↑返回顶部↑