【数组中是否有两个数的和为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)