为啥一样的写法我的runtime就是42.62%别人的就98%??

大家好，我又来问问题了，是3SUM closest那道
上图：我的写法和discussion写法

为什么呀，为什么我的这么慢
多谢大家大佬

主要问题：
1. 你遇到 sum == target的情况没有提前结束，而是继续算到底，浪费了很多时间。
2. 你一直在重复计算 “nums[i] + sum” ， “target - nums[i] - sum”。而人家只用算一次。
次要问题：
Leetcode是个时变系统，单次运行时间看服务器心情。

我有过同样code连续submit三次每次结果都不一样的

和网速有关系 和你的电脑也有关系…

Java不知道，不过python经常是同样的code, runtime差异很大

孙铂尧 发表于 2019-10-10 08:51
和网速有关系 和你的电脑也有关系…

还有这种操作？

复杂度只是影响运行时间的一个因素，并不是全部。
常数级操作的效率，循环顺序不同带来的locality不同都是可能的原因，当然lc本身的测量也不是很准确了。
实在的想知道的话可以把两份代码都在自己机器上用profiler比较一下

首先，复杂度跟运行时间百分比并不严格成正比，尤其是n本身不足够大的时候常数项反而可能影响更大
另外，如果完全相同的代码很有可能也会运行时间不一样，尤其是4ms到6ms这种，基本上看rp

可以考虑消除一些重复计算 比如sum+ nums[i]和 Math.abs()

stonefish 发表于 2019-10-10 22:47
我有过同样code连续submit三次每次结果都不一样的

是这样的  经常第二次提交比第一次快

因为你写的是Python啊  如果想追求运行效率 不要写Python  我之前做过一个OA  用Python写的话 时间要求过不了