【算法思路】两数、三数、四数之和

两数之和

• 思路：利用Hashset的查重，存储数字，判断Sum减去当前数字的差是否在Set里面。

三数之和

• 思路：
  • 先排序，然后使用三个指针分别为i（遍历），j（i+1），k（len-1）；
  • 注意不能有重复的数字，所以遍历过程，需要跳过重复的数；
  • 大于target时候，k太大了，小于target时候，j太小了；
  • sum=target时，也要跳过重复的数字。

四数之和l

• 思路（同四数之和一致）：
  • 先排序，然后使用四个指针分别为i（遍历），j（遍历，嵌套在i里面）k（j+1），l（len-1）；
  • 注意不能有重复的数字，所以遍历过程，需要跳过重复的数字；
  • 大于target时候，k太大了，小于target时候，j太小了；
  • sum=target时，也要跳过重复的数字