其实最近我又想到一个方法，可以进行先对无序排序再进行，但是排序算法也是需要合适时间复杂度的~ 所以也不是完美的方法
1.数组为无序的情况，存在两种方法
方法一：双重循环，类比输出矩阵的下三角，时间复杂度
代码：
方法二：借助hashMap
把数组中的元素和及下标存入hashmap,遍历hashMap时间复杂度O(n)，查找时间复杂度O(1),那么总的时间复杂度O(n).
思路：把数组中的元素和及下标存入hashmap<元素，下标>,遍历该hashMap，对于每一个键值对，subValue=target-entry,寻找subValue是否在hashMap中，存在就为找到
2.数组为有序的情况，使用双指针，左右一起遍历。
数列满足有序，设置头尾两个指针i和j，初始分别指向头和尾
(1)当nums[i]+nums[j]==target，正好满足，返回即可
(2)当nums[i]+nums[j]<target时，说明nums[i]肯定不是那个满足的数，那么就 i++
(3)当nums[i]+nums[j]>target时，说明nums[j]肯定不是那个满足的数，那么就 j++
代码：
注意该函数的返回值是int[]，所以最后新声明一个int[]数组，把该数组初始化为nums[i]和nums[j]，返回即可。
网友评论