四数之和(java代码).docx
需积分: 5 135 浏览量
2024-05-01
12:25:40
上传
评论
收藏 8KB DOCX 举报
```java
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class FourSum {
public List<List<Integer>> fourSum(int[] nums, int target) {
List<List<Integer>> result = new ArrayList<>();
if (nums == null || nums.length < 4) {
return result;
}
Arrays.sort(nums);
int n = nums.length;
for (int i = 0; i < n - 3; i++) {
if (i > 0 && nums[i] == nums[i - 1]) {
continue; // avoid duplicates
}
for (int j = i + 1; j < n - 2; j++) {
if (j > i + 1 && nums[j] == nums[j - 1]) {
continue; // avoid duplicates
}
int left = j + 1;
int right = n - 1;
while (left < right) {
资源评论
