1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
| class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> ans=new ArrayList<>(); for (int i = 0; i < nums.length; i++) { for (int j = i+1; j < nums.length; j++) { for (int k = i+2; k < nums.length; k++) { if(i!=j&&j!=k&&i!=k&&nums[i]+nums[j]+nums[k]==0){ List<Integer>list=new ArrayList<>(); list.add(nums[i]); list.add(nums[j]); list.add(nums[k]); Collections.sort(list); if(!ans.contains(list)){ ans.add(list); } } } } } return ans; } }
|