兩數之和為O(N)
那么推測三數之和最多是O(N^2)
先排序(反正排序是O(NlogN))
先確定外層循環(huán)為i。
那么內部有兩個變量,u、v在遍歷整個數組迭代。
u先不變,v++,直到num[i]+num[u]+num[v]>=0;
然后u++,這時候v迭代的方向一定是向前迭代,和剛才相反;因為后面的數更大會讓三數之和一定大于0
當uv相遇,本次迭代結束。i++。內部uv迭代復雜度僅為O(N)
。。。。。。。。