Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); Arrays.sort(nums); for (int i = 0; i < nums.length - 2; i++) { if (i > 0 && nums[i] == nums[i - 1]) continue; int left = i + 1, right = nums.length - 1; while (left < right) { int sum = nums[i] + nums[left] + nums[right]; if (sum == 0) { res.add(Arrays.asList(nums[i], nums[left], nums[right])); while (left < right && nums[left] == nums[left + 1]) left++; while (left < right && nums[right] == nums[right - 1]) right--; left++; right--; } else if (sum < 0) { left++; } else { right--; } } } return res; } }

Notes [자동 풀이 · gpt-4.1-mini] 배열을 정렬한 뒤, 한 원소를 고정하고 나머지 두 원소를 투포인터로 탐색하여 합이 0이 되는 세 수를 찾는다. 중복 결과를 피하기 위해 포인터 이동 시 중복 원소를 건너뛴다. 시간 O(n^2) · 공간 O(n) 정렬 공간 및 결과 저장 공간 주의: 중복 원소를 건너뛰지 않으면 중복된 결과가 포함될 수 있다.