2数之和、3数之和问题

给定数组a，与target，求2/3 数和为taget的元素。

一、排序数组：

2数之和：
left=0,right=n-1，双指针联动：sum<target时，left++；sum>target时，right–；sum==target时，left++，right–。

3数之和：
还是双指针联动。比如遍历到a[i]，令temp=target-a[i]，left=i+1，right=n-1，求和为temp的2数和，转换为2数和问题。

二、非排序数组：

2数之和：
用一个set保存a[i]的值。遍历到a[i+1]时，判断set中是否存在target-a[i+1]，有的话则找到了一组解，然后删除set中的target-a[i+1] (防止复用，如[1,2,2]，target=3)。

2数之和：(求的是2元素的下标)
用一个map保存target-a[i]——i。遍历到a[i+1]时，判断set中是否存在a[i+1]，有的话，map.get(a[i+1])与 i+1就是一组解，然后删除map中的a[i+1]。

3数之和：
暴力破解：
3重循环。

2重循环+Set：
把数组中的元素保存到Set中。用2层循环，判断target-a[i]-a[j]是否在Set中。