Find a pair of elements from an array whose sum equals a given number

后端 未结 30 1498
暗喜
暗喜 2020-11-22 10:14

Given array of n integers and given a number X, find all the unique pairs of elements (a,b), whose summation is equal to X.

The following is my solution, it is O(nLo

30条回答
  •  忘掉有多难
    2020-11-22 10:39

    https://github.com/clockzhong/findSumPairNumber

    I did it under O(m+n) complexity cost for both time and memory space. I suspect that's the best algorithm so far.

提交回复
热议问题