六八阅读网

第2章 小试牛刀（第3页）

钱博士的目光从代码上移开，落在林星石身上，眼神里满是欣赏。这代码思路清晰，逻辑严谨，他说，尤其是排序+双指针的解法，既优化了时间复杂度，又考虑了去重的问题，非常出色。林同学，你很有天赋。

钱博士的话像一颗定心丸，让教室里的议论声小了下去。但那个留长发的学长却依然不服气，他站了起来，指着黑板上的代码说：我还是不相信一个大二学生能这么快写出正确的代码，说不定是抄袭的！

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！

教室里的气氛瞬间变得尴尬起来。张磊想要开口解围，却被林星石用眼神制止了。

林星石不慌不忙地走到黑板前，拿起粉笔，在代码旁边画了一个简单的数组和双指针对照图。我们可以先对数组进行排序，他开始讲解，然后固定一个数，用两个指针分别从固定数的下一个位置和数组的末尾向中间移动，寻找和为目标值的另外两个数。

他的声音清晰而稳定，讲解深入浅出，连一些对算法不太熟悉的学长都能听懂。为了避免重复，当我们遇到相同的元素时，要跳过。这种方法的时间复杂度是O(n2)，因为排序需要O(n log n)，而双指针遍历需要O(n2)，林星石继续说，空间复杂度是O(1)，因为我们只需要常数级别的额外空间。

留长发的学长的脸渐渐红了，他张了张嘴，却没说出话来。其他学长则纷纷点头，看向林星石的眼神里充满了敬佩。

钱博士满意地笑了，他拍着林星石的肩膀说：欢迎加入计协！我看你很有天赋，有没有兴趣加入我的编程小组？我们正在做一些有趣的项目。

林星石心中大喜，这正是他想要的机会。加入钱博士的编程小组，不仅能学到更多的知识，还能接触到实际的项目，这对他未来的发展大有裨益。我当然有兴趣，他连忙答应，谢谢钱老师给我这个机会！

钱博士点了点头，转身对其他学长说：以后林星石就是我们计协的一员了，大家要互相学习，共同进步。

学长们纷纷鼓掌，表示欢迎。那个留长发的学长也走了过来，不好意思地说：刚才是我不对，我向你道歉。你的代码确实写得很好，我服了。

林星石笑了笑，伸出手说：没关系，大家都是来学习的。以后还请学长多多指教。

两人的手紧紧握在一起，教室里再次响起热烈的掌声。

喜欢软件教父：从大学社团开始制霸请大家收藏：(www.youyuxs.com)软件教父：从大学社团开始制霸