【数组中是否有两个数的和为10】
先排序，花费O(N*logN)
再设置2个指针，一个放在Head，一个放在Tail。如果Element[Head] + Element[Tail] < 10，则Head++，如果>10，则Tail--，如果==10，则找到了。此步花费O(N)。
所以总共花费O(N*logN + N) = O(N*logN)
相关文章：
相似解决方案
热门标签
【数组中是否有两个数的和为10】
先排序，花费O(N*logN)
再设置2个指针，一个放在Head，一个放在Tail。如果Element[Head] + Element[Tail] < 10，则Head++，如果>10，则Tail--，如果==10，则找到了。此步花费O(N)。
所以总共花费O(N*logN + N) = O(N*logN)
相关文章：