为什么第一个代码比第二个代码快？

这个问题并不难解决，以下是一个简单的代码示例：遗憾的是，上面代码的复杂度极易达到O(n^2)，这种性能表现在线下场景中并不被看好。不过，上面的代码保留了输入顺序。但如果不要求保留顺序，排序算法的时间复杂度为 O(nlogn)。排序后，通过对比每个元素与前一个元素，可实现一种 O(nlogn) 的算法。当输入数字有 n 个（n 不一定为 10）时，两者的运行时间对比所示：

即使将目标限制在10个以内，两者时间复杂度的差异仍会显现，这不难发现。由于不熟悉堆排序和快速排序，我采用了自己熟练的一种排序方法。希望能对你有所帮助！不是我变傻了，为什么第一个代码比第二个还快？