双指针法,一个指向开始,一个指向数组的末尾,然后开始比较,假如和与目标相等,返回两个值,假如和小于目标值,left++,假如和大于目标值,right--
代码如下:
我其实最初想到的是map来做,不过map在这里好像还要慢一些,并且增加了空间复杂度
java版:
双指针法,一个指向开始,一个指向数组的末尾,然后开始比较,假如和与目标相等,返回两个值,假如和小于目标值,left++,假如和大于目标值,right--
代码如下:
我其实最初想到的是map来做,不过map在这里好像还要慢一些,并且增加了空间复杂度
java版: