由于回溯相当于遍历,因此时间复杂度较高,实际中通常会超时,此处只提供一种解法供参考。
import java.util.*;
public class Solution {
public static void main(String[] args) {
int[] arr = new int[]{
-1,0,1,2,-1,-4};
System.out.println(new Solution().threeSum(arr));
}