一 如果去掉closest,,即2sum 和2minus问题
1 这两个题都可以转化成查找问题,枚举其中一个数a,查找另一个,对于2sum 就是查找sum-a,对于2minus就是查找a-diff和a+diff,用hashmap实现O(n)。
2 也可以先排序再用双指针法,注意2sum的双指针是两头夹逼,2minus的双指针是同向移动(即滑动窗口法)
二 如果是closest 问题
hasmap法不可用,因为无法转化为查找问题,两个数都只能是枚举。
1 对于2Sum closest,排序后用双指针两头夹逼法枚举两个数,
2 对于2Minus closest,排序后用同向移动的双指针法枚举两个数,注意,如果diff > target, L++的时候,如果和R重合,要推着R走
如果是求差之最接近0的两个数,可以排序后枚举相邻元素的差,求差最小的两个相邻数。