迷茫、Peanut 2023-05-02 21:27 采纳率: 96.6%
浏览 11
已结题

想问一下这些去重是什么意思有点

img


去重是什么意思


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;
    }
}
  • 写回答

1条回答 默认 最新

  • lzy-software 2023-05-02 21:31
    关注

    “去重”是指删除重复的数据。在数据分析中,删除重复数据是一个常见的问题。在计算中,去重通常指在不同的时间维度内,重复一个行为产生的数据只计算一次。在编程中,数组去重是将数组中有相同重复的元素给去掉。在论文查重中,去除引用后的重复率是指纯抄袭的重复率。在知网论文查重系统中,去除引用文献复制比是指去除引用文献后的重复率。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月17日
  • 已采纳回答 5月9日
  • 创建了问题 5月2日