一个整数数组,找出某两个数加和等于某一个特定的数(target)。
要求函数twoSum返回符合要求的两数在数组中所处的位置,index1和index2(index1必须小于index2)。

暴力算法,for循环遍历,时间复杂度O(n²)

优化算法:
map集合遍历,时间复杂度O(n)

一个整数数组,找出某两个数加和等于某一个特定的数(target)。
要求函数twoSum返回符合要求的两数在数组中所处的位置,index1和index2(index1必须小于index2)。

暴力算法,for循环遍历,时间复杂度O(n²)

优化算法:
map集合遍历,时间复杂度O(n)
