程式碼以及註釋如下所示：

import java.util.*;
/**
 * 先升序排序，然後用第一重for迴圈確定第一個數字。

 然後在第二重迴圈裡，第二、第三個數字分別從兩端往中間掃。

 如果三個數的sum等於0，得到一組解。

 如果三個數的sum小於0，說明需要增大，所以第二個數往右移。

 如果三個數的sum大於0，說明需要減小，所以第三個數往左移

 1、排序之後天然滿足non-descending order的要求

 2、為了避免重複，在沒有空間要求情況下可以用map，但是也可以跳過重複元素來做。
 */

public class ThreeSum_15 {

    public static void main(String[] args) {
        int []nums = new int[]{-1, 0, 1, 2, -1, -4};
        List<List<Integer>> list = new ThreeSum_15().threeSum(nums);
        for (List<Integer> pl : list){
            for(Integer i : pl){
                System.out.print(i+" ");
            }
            System.out.println();
        }
    }
    List<List<Integer>> list = new ArrayList<List<Integer>>();
    
    public List<List<Integer>> threeSum(int[] nums) {
        
        if (nums == null || nums.length == 0){
            return list;
        }
        //將陣列進行排序
        Arrays.sort(nums);
        int len = nums.length;
        int i = 0, j = 0, k = 0;
        for (; i < len; i++){
            //此時已經確定了第一個數字：nums[i]
            //跳過相同的i
            while (i > 0 && i < len && nums[i] == nums[i-1]){
                i++;
            }
            for (j = i+1, k = len-1; j < k; ){
                //求三個數字的和
                int sum = nums[i] + nums[j] + nums[k];
                if (sum < 0){
                    //小於0的話，sum需要變大，第二個數往右移動
                    j++;
                }else if (sum > 0){
                    //大於0的話，sum需要減小，第三個數往左移動
                    k--;
                }else {
                    //等於0，就將三個數加入一個list集合，並將集合加入到結果集中
                    addList(nums[i], nums[j], nums[k]);
                    j++;
                    k--;
                    //當等於0之後，需要去重
                    while (j < k && nums[j] == nums[j-1]){
                        j++;
                    }
                    while (k > j && nums[k] == nums[k+1]){
                        k--;
                    }
                }
            }
        }
        return list;
    }
    
    private void addList(int first, int second, int third){
        List<Integer> sublist = new ArrayList<Integer>();
        sublist.add(first);
        sublist.add(second);
        sublist.add(third);
        list.add(new ArrayList<>(sublist));
    }


}