package middle;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Arrays.sort(nums);//排序,nums变成递增数组
List<List<Integer>> res = new ArrayList<>();
//k < nums.length - 2是为了保证后面还能存在两个数字
for(int k = 0; k < nums.length - 2; k++){
if(nums[k] > 0) break;//若nums[k]大于0,则后面的数字也是大于零(排序后是递增的)
if(k > 0 && nums[k] == nums[k - 1]) continue;//nums[k]值重复了,去重
int i = k + 1, j = nums.length - 1;//定义左右指针
while(i < j){
int sum = nums[k] + nums[i] + nums[j];
if(sum < 0){
while(i < j && nums[i] == nums[++i]);//左指针前进并去重
} else if (sum > 0) {
while(i < j && nums[j] == nums[--j]);//右指针后退并去重
} else {
res.add(new ArrayList<Integer>(Arrays.asList(nums[k], nums[i], nums[j])));
while(i < j && nums[i] == nums[++i]);//左指针前进并去重
while(i < j && nums[j] == nums[--j]);//右指针后退并去重
}
}
}
return res;
}
}
“去重”是指删除重复的数据。在数据分析中,删除重复数据是一个常见的问题。在计算中,去重通常指在不同的时间维度内,重复一个行为产生的数据只计算一次。在编程中,数组去重是将数组中有相同重复的元素给去掉。在论文查重中,去除引用后的重复率是指纯抄袭的重复率。在知网论文查重系统中,去除引用文献复制比是指去除引用文献后的重复率。