leetcode15三数字之和

思路

对排好序的数组使用双指针筛选合适的数
有序+前后指针

• 特判
  • 数组为空或个数不够

筛选条件：

 1、对于重复数字 则结果相同省去(固定元素和后一个元素的比较)
2、 选定（当前最小）元素不能大于0
3、在L<R的条件下（），若出现了当前元素与之前一个元素相同则略过（指针区间内）

Java二维数组的增加

• 数组的排序

Arrays.sort(数组名);

• 新建一个二维数组

List<List<Integer>> arr = new Array();

• 将一维数组添加至二维数组中

arr.add(Arrays.asList(一维数组名或是需要的元素罗列））;

提升

leetcode四数之和