本文共 5146 字，大约阅读时间需要 17 分钟。

������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

��������������������������������� O(n^2)���������������������������������������������������������������������������

������������������

������������������������������������������������������������������������������������������������������������

������������

• ���������������������������������������������������������������������������������������������������������������������������������������������������
• ������������������������������������������������������ O(n^2)���������������������������������������������������������������������������
• ������������������������������������������������������������������������������������������������������������������

������������

import java.util.ArrayList;
import java.util.List;
public class Solution {
    public List
   
    
     > threeSum(int[] nums) {
        List
     
      
       > llist = new ArrayList<>();
        int len = nums.length;
        if (len < 3) {
            return llist;
        }
        Arrays.sort(nums);
        for (int i = 0; i < len; i++) {
            if (nums[i] > 0) {
                break;
            }
            if (i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            int target = -nums[i];
            int L = i + 1;
            int R = len - 1;
            while (L < R) {
                int sum = nums[L] + nums[R];
                if (sum == target) {
                    llist.add(new ArrayList<>());
                    llist.add(nums[i]);
                    llist.add(nums[R]);
                    llist.add(nums[R]);
                    L++;
                    R--;
                } else if (sum < target) {
                    L++;
                } else {
                    R--;
                }
            }
        }
        return llist;
    }
}
      
     
    
   

������������

���������������������������������������������������������������������������������������������������������������������������������������