第2章 小试牛刀（2/2）

想到这里，林星石拿起粉笔，转身走向黑板。他的动作流畅而自信，粉笔在黑板上发出沙沙的声响。

学长们渐渐停止了议论，目光都集中在林星石身上。他们看着黑板上逐渐成型的代码框架，脸上的表情从怀疑变成了惊讶。

他居然用排序+双指针！有人小声惊呼。

这思路太清晰了，连去重的细节都考虑到了，完全不像大二学生。

林星石很快写完代码，放下粉笔，转身看向钱博士。老师，我写完了。时间复杂度o(n2)，空间复杂度o(1)。排序后使用双指针，可以有效避免重复的三元组。他的声音平静，没有丝毫骄傲。

钱博士推了推眼镜，仔细检查着黑板上的代码。过了好一会儿，他才抬起头，目光中带着欣赏。思路清晰，代码简洁，完全正确。他说。

教室再次陷入寂静，紧接着爆发出一阵掌声。不过，在掌声中，也夹杂着一些不和谐的声音。

说不定是提前准备好的，一个留长发的学长小声嘟囔，哪有这么厉害的大二学生？

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

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

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

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

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

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

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

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

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

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

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

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