LeetCode——解决删除数组中重复元素问题三种方式

【5分钟力扣】26.删除排序数组中的重复值(python3实现) 每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。 阅读详情

情景要求:
(1)输入的数组元素为基本类型int。
(2)返回不含重复元素的数组,其类型为基本类型int。
(3)对最后的结果数组元素顺序没有要求,可乱序也可排序。
经过一系列的思考与实践,总结出了以下三种不同情形“删除数组重复元素”的解决办法。

1、通过原始数组删除重复元素

方法一:不重新开辟内存(不创建list、set等),可以在原始数组中原地删除重复元素。
由于数组的长度是固定的,所以没有像list那样的remove删除方法,只能通过简单的算法构造解决。

(1)简单过程算法描述:

(1)从i=0开始与nums[i+1]元素比较,即嵌套循环比较
(2)若元素相同,则记下相同元素的索引index,采用向前覆盖num[index]=nums[index+1],覆盖重复元素数据。
然后数组长度减1(去掉末尾元素)同时复位i=0,返回(1)
(3) 若不相同则继续(1)。
(4)直到i=nums.length成立,终止

(2)java代码:

    public int[] removeDuplicates(int[] nums) {
    int index = -1;
    int i = 0;
    if (nums.length == 0) {
        return null;
    }
    loop: while (i != nums.length) {
        if (i == nums.length - 1) {
            break;
        }
        for (int k = i + 1; k < nums.length; k++) {
            if (nums[i] == nums[k]) {
                index = k; // 删除重复的第一个
                for (int j = index; j < nums.length; j++) {
                    if (j != nums.length - 1) {
                        nums[j] = nums[j + 1];// 向前覆盖
                    } else {// 处理最后一位超出情况
                        nums[j] = nums[j];
                    }
                }

                nums = Arrays.copyOf(nums, nums.length - 1);// 覆盖之后长度减1
                i = 0;
                // 如果有重复的元素,则重新循环新数组nums(已经去掉了上一个重复元素的数组)
                // 此处必须要用continue,不能用break。不然没法让i=0重新开始循环
                continue loop;
            }
        }
        i++;// 若没有再重复的元素就i++,继续循环
    }
    return nums;

    }

(3)优缺点说明

  • 优点:很明显地节约了空间,在此过程中没有任何创建多余存储空间,即创建新的数组,集合等操作;算法简单,容易理解。
  • 缺点:循环次数多,时间复杂度高,牺牲了时间节约了空间;虽然保持原始的元素顺序,但无法同时排序

2、通过List删除数组重复元素

方法一:遍历数组比较,若相等则break中断,若不相等则加入list集合

(1)简单过程算法描述:

(1)循环遍历比较数组与list集合
(2)若相等则break中断本次循环,继续(1)下次循环
(3)若不相等则加入list结果集合
(4)list结果集合转为数组结果集

(2)java代码:

 public int[] removeDuplicates(int[] nums) {  
      List<Integer> result = new ArrayList<>();      
      boolean flag;  //是否重复标志位
      for(int i=0;i<nums.length;i++){  
          flag = false;  
          for(int j=0;j<result.size();j++){  
              if(nums[i] == result.get(j)){  
                  flag = true;  
                  break;  
              }  
          }  
          if(!flag){  
              result.add(nums[i]);  
          }  
      }  
      //list元素转为新数组
      int arr[] = new int[result.size()];
      int j = 0;
      for (int i : result) {
        arr[j] = i;
        j++;
    }
      return arr;
  }

(3)优缺点说明:

  • 优点:过程简单,容易理解;存储空间较少,节约内存;利用list集合操作元较为素方便,可以同时满足排序等情况。
  • 缺点:嵌套循环,导致时间复杂度较高;

方法二:利用一次for循环,进行相邻数据的比较即可得到结果。
此方法是我再网上查的资料,然后经过实践测试总结到的,但是有个很明显的不足,最后我将以弥补得到相对完美的方法。
先将之前的不足方法进行介绍:
(1)简单过程算法描述:

(1)初始化集合list,加入数组第一个元素。
(2)循环遍历数组与集合中最后一个元素进行比较
(3)若相等则结束本次循环,继续(2)下一次循环
(4)若不相等则加入list结果集合,返回(2)继续
(5)list结果集合转为数组结果集

(2)java代码:

 public int[] removeDuplicates(int[] nums) {  
        List<Integer> result = new ArrayList<>(); 
        result.add(nums[0]);  
        for(int i=1;i<nums.length;i++){  
            if(nums[i] != (result.get(result.size()-1))){  
                result.add(nums[i]);  
            }  
        }  
      //list元素转入新数组
      int arr[] = new int[result.size()];
      int j = 0;
      for (int i : result) {
        arr[j] = i;
        j++;
    }
          return arr;
      }

(3)结果分析:

此方法重点是“相邻元素比较”。而忽略了如果出现[4,5,4]重复元素“隔空”情况时,就不能满足。

input: int [] nums = { 6, 6, 5, 6, 8, 8, 7 };
output: nums = [6, 5, 6, 8, 7]

显然这是明显错误的,网上有些的方法只是经过自己的推测猜想,并没有认真谨慎的实践。

(4)问题优化:

之所以出现以以上不正确的结果,是因为并没有考虑到不重复的元素已经在集合list中,下一次的比较只比较相邻的元素,并不能确定同样的元素是否已经在list集合中。那么我们只需要加一个条件即可解决。

!result.contains(nums[i])

代码如下:

 public int[] removeDuplicates(int[] nums) {  
        List<Integer> result = new ArrayList<>(); 
        result.add(nums[0]);  
        for(int i=1;i<nums.length;i++){  
            if(nums[i] != (result.get(result.size()-1)) && !result.contains(nums[i])){  
                result.add(nums[i]);  
            }  
        }  
      //list元素转入新数组
      int arr[] = new int[result.size()];
      int j = 0;
      for (int i : result) {
        arr[j] = i;
        j++;
    }
          return arr;
      }

经过测试结果是正确的:

input: int [] nums = { 6, 6, 5, 6, 8, 8, 7 };
output: nums = [6, 5, 8, 7]

(5)优缺点说明

  • 优点:代码简单,容易理解;存储内存占用少,节约了空间;只有一次循环,时间复杂度相比较之下大大降低。
  • 缺点:数组需要转为list集合,转的过程中需要注意基本类型与泛型的区别。

3、利用List/Set//HashSet/TreeSet删除数组重复元素

最简单最好用的应该就是集合自带的方法与特性操作元素,从而可以做到删除数组重复元素,那么就需要尽可能将数组转为集合。所以在此之前需要了解一下四个方面。

(1)数组转List集合,数组最好为Integer、String、Double等包装类型,如果为基本类型的话,要转为其对应的包装类型。也可以将数组中元素老老实实的取出放入list集合中。

(2)集合List转Set集合会同时解决自动去重、排序两个问题。

(3)List集合转Set集合的方式有:一是:Set<Integer> set= new HashSet(list);,二是:Set<Integer> set = new HashSet<Integer>();set.addAll(list);

(4)Set集合转数组:第一是输出包装类Integer等,之后再转为基本类型。第二是直接Object array [] = set.toArray()先转为Object对象数组,再转为基本类型数组。

方法一:利用List、HashSet、TreeSet实现数组去重

(1)简单过程描述:

(1)若为基本类型数组,则转为其包装类型以便于转为List集合。
(2)list集合转为HashSet或者TreeSet(其实是加入填充到Set集合中)。
(3)HashSet/TreeSet转为Array数组。

(2)java代码:

 public int[] removeDuplicates(int[] nums) {  
    //int 变Integer
     Integer[] array = new Integer[nums.length];

     for(int i=0; i<nums.length; i++)
     {
          Integer integer = new Integer(nums[i]);
          array[i] = integer;
     }
     //Arrays.asList接受泛型。HashSet+TreeSet接受list
        TreeSet<Integer> treeSet = new TreeSet<Integer>(Arrays.asList(array));
        //也可以HashSet hashSet = new HashSet(Arrays.asList(array));
        int arr[] = new int[treeSet.size()];
        int i = 0;
        for (Integer integer : treeSet) {
            arr[i] = integer;
            i++;
        }
       return arr;  
   }

(3)输出结果:

input: nums = {1,3,2,3,5}
output:nums=[1,2,3,5]

由结果我们可以知道,不但已经除去了重复项目而且已经升序排好了。

(4)优缺点说明:

  • 优点:代码简单,容易理解;自动排序、去重;无需构造算法,只需转类型。
  • 缺点:转类型的过程中可能会出现意想不到的错误,导致程序终止,比如TreeSet集合不允许元素为空;排好序的集合没法知道其元素在原始数组的索引。

方法二:利用List、Set解决数组去重问题

(1)简单过程描述:

(1)将array转为List
(2)将list加入set集合
(3)set集合变array数组返回结果

(2)java代码:

public int[] removeDuplicates(int[] nums) {  
        List<Integer> numList = new ArrayList<Integer>();
        //数组变list
        for (int i : nums)
            numList.add(i);
        //list变set
        Set<Integer> numSet = new HashSet<Integer>();
        numSet.addAll(numList);
       //set变数组
        Object[] arr = numSet.toArray();
        int result[] = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            result[i] = (int) arr[i];
        }
      return result;
  }

备注说明:

在这里只是记录下本人的日常学习过程,当然也希望大神能提供更好的方法解决此类问题,特别是不利用其它存储空间,只能利用传入数组nums自身去重问题(我想了很长时间也没有想到比较好的方法)。
同时也希望大家学习copy代码的时候一定要加以实践测试,说不定我的代码也有很多问题。

【异常】Milvus 向量数据库字段缺失错误分析与解决 MilvusVectorStoreServiceV2 - Failed to insert batch [0-1]: The field: 本文分析了Milvus向量数据库插入操作中出现的字段缺失错误。错误显示age_mode字段未提供,导致批量插入失败。根本原因是Milvus Schema要求所有定义字段必须存在,但代码中对部分字段采用条件添加方式。解决方案是将条件添加改为始终添加,为可能为null的字段提供空字符串默认值。文章总结了Schema约束、防御性编程等经验,并建议通过Schema变更检查、单元测试覆盖和数据校验层等预防措施避免类似问题。该问题影响product、mac、source等多个字段,修改后确保了数据插入的可靠性。 阅读详情

相关推荐

COMSOL报错调试总结(不定期更新)

COMSOL报错调试总结1. 可定位错误1.1 除零错误1.2 未定义变量值1.3 边界条件/材料属性等缺失2. 难定位错误2.1. 装配期间内存不足 官方给的案例总是非常完美,运行流畅,结果完美。但是自己做模型时候就总是报错,而且不像自己coding的程序那样可以明确定位哪里出了bug。这里把我碰到的一些报错问题以及调试方法记录下来~ 部分来源于以下参考来源: http://wap.sciencenet.cn/blog-1467490-1118453.html?mobile=1 1. 可定位错误 以下错误

jessica0307的博客 8万+

数组 去除重复元素 的多种方法

方法一: 两层for循环遍历: 第一次遍历数组中的每一个元素 arr[i] 第二层遍历数组当前元素后的所有元素 arr[j],与当前元素相比较,若 == 当前元素,则删除arr[j],并将循环回退一步(删除元素后,会发生变化) function unique(arr) { for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.le...

欢迎来到猫猫的博客 o_o ,如有问题,欢迎提出改正~ 8650

最优化理论与自动驾驶(三):LQR原理、公式及代码演示

LQR 是基于线性系统和二次型代价函数的最优控制方法,在实际工程应用中,我们一般采用离散时间系统的LQR设计,其目标是通过设计反馈控制律,使系统在离散时间步长内稳定运行,最小化某个二次型代价函数。给定一个离散时间系统,其状态和控制输入通过以下方程表示:是时刻k的系统状态,是时刻k的控制输入,是状态转移矩阵,是输入矩阵。系统描述的物理意义:系统状态通过矩阵A演变到下一时刻,同时控制输入通过矩阵B影响系统的状态。

a8598671的博客 4597

【六种方式】去除数组中的重复元素

【去除数组中的重复元素】给定一个数组,判断数组中的元素是否重复?给定为整型数组,或者字符串去重?不使用集合类,怎么去重?不使用集合类,怎么保证【稳定】去重?

iqqcode 1万+

智能检查点优化:动态频率与差异化存储的断点续训实践(模型训练丨容错机制丨人工智能)

本文深入探讨了大规模模型训练中智能检查点优化的核心实践。针对传统固定频率保存导致的存储浪费与恢复缓慢问题,提出了基于损失变化率的动态频率算法与分层差异化存储策略。通过PyTorch代码示例,详细展示了如何实现动态调度与增量保存,有效降低存储成本,并确保训练中断后能快速、可靠地恢复,显著提升训练任务的容错能力与经济效益。

weixin_29072299的博客 336

保姆级教程:用Kvaser DB Editor从零创建你的第一个DBC文件(附CAN信号属性详解)

本文提供了一份详细的Kvaser DB Editor教程,指导用户从零开始创建DBC文件,并深入解析CAN信号属性的关键设置。通过步骤清晰的安装指南、信号属性配置详解和实用技巧,帮助工程师和学生快速掌握CAN总线通信的核心工具,提升工作效率。

weixin_27076351的博客 255

五个方法告诉你,如何去除数组中重复元素

每种方法都有其优缺点,你可以根据具体的场景和需求选择最适合的方法。在性能敏感的场景下,使用Set或Map通常会比使用循环更高效。

夏天的博客 8089

E-Prime脑电实验打mark全攻略:从端口查询到串并口实战(附常见问题解决)

本文提供了E-Prime脑电实验打mark的完整实战指南,涵盖端口查询、并口与串口配置的核心步骤及常见问题解决。文章深入解析了mark原理,并详细介绍了通过E-Basic脚本和Serial设备对象发送信号的两种方法,帮助研究者实现E-Prime与脑电设备的高精度时间同步,确保实验数据可靠性。

4k5l6j7h8的博客 357

27. 移除元素

给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说,不对实参...

allway2的博客 617

避坑指南:STM32CubeMX安装后,你的第一个工程为什么中文全是乱码?

本文详细解析了STM32CubeMX安装后中文乱码问题的根源及解决方案。从诊断乱码现象到分析编码冲突背景,提供了新项目UTF-8化、旧项目GBK兼容及版本降级等多种实用方案,帮助开发者彻底解决这一常见问题。

weixin_30699955的博客 476

离线语音识别模块LD3320实战:如何低成本给STM32设备加上‘耳朵’和‘嘴巴’?

本文详细介绍了如何为STM32设备集成LD3320离线语音识别模块,实现低成本语音交互方案。从硬件连接到STM32底层驱动实现,再到指令训练与词条优化技巧,完整解析了唤醒词检测与自定义指令识别的全过程。LD3320作为非特定人声识别芯片,无需网络连接,适用于智能家居、工业控制等场景,是嵌入式开发者的理想选择。

weixin_30906185的博客 558

算法题:删除数组中存在重复的数字,并将剩余数字输出

1,思路分析 我的思路是在创建一个数组,使用两个嵌套for循环对数组的每一个元素和其他元素相比较,当发现有相同的数字时则不把这个数字存入到另一个数组中,反之则存入,最后将新建数组的元素输出出来,同时注意排除数组初始化时的0。 2, 代码实现 public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=0;//标志位,用来判断数组中是否存在相同元素 ...

m0_47187960的博客 1249

无人机测绘航线生成算法

JavaScript开发和测试无人机测绘航线的自动生成方法,设计可行,算法可靠

ly1302116的专栏 5241

【无标题】力扣26题- 删除有序数组中的重复元素 和 力扣27题 - 移除元素

更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。用nums[i]数组遍历每一个元素,依次与val元素比较,若不相等,将不相等的元素存入到新的数组nums[new]中,num++计数,结果为题目需要返回的值。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。*如果数组 nums\textit{nums}nums 的长度为 000,则数组不包含任何元素,因此返回 0。

2301_80447260的博客 1400

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

LeetCode刷题之删除重复元素

解释:函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。// 长度正确的期望答案。给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。输入:nums = [0,0,1,1,1,2,2,3,3,4]输入:nums = [0,0,1,1,1,1,2,3,3]

圆师傅的博客 1290

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

[力扣LeetCode]80-删除有序数组中的重复项 II

[力扣LeetCode]80-删除有序数组中的重复项 II

JoeyTanHDU的博客 2234

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

leetcode-删除数组中的重复元素

leetcode-删除数组中的重复元素 这是一道简单题,使用过双指针的同学可以很快的写出来 题目要求:删除数组中的重复元素,返回移除后数组的新长度。并且修改数组,如给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素 算法思想:因为数组是有序的,所以重复的元素一定会相邻,采用双指针,一个记作first,一个记为second; 算法流程为: 1、依次比较nums[

qq_43294684的博客 540

【PythonCode】力扣Leetcode26~30题Python版

力扣26-30

weixin_43790276的博客 2039

【力扣刷题实战】(顺序表)删除有序数组中的重复项

文章目录 目录​编辑力扣题目:删除有序数组中的重复项题目描述 示例 1:示例 2:解题思路具体思路题目要点完整代码(C语言) 兄弟们共勉 !!! 每篇前言

2401_85548793的博客 2444

[力扣LeetCode]26-删除有序数组中的重复项

[力扣LeetCode]26-删除有序数组中的重复项

JoeyTanHDU的博客 1593

力扣刷题:删除重复元素

力扣刷题:删除重复元素

qq_46017342的博客 659

力扣简单题系列:删除有序数组中的重复项(LeetCode 26)

这道题通过双指针的方法,高效地删除了有序数组中的重复元素,并返回了新数组的长度。对于初学者来说,掌握双指针的思想是解决类似问题的关键。

weixin_53910667的博客 813

leetcode删除数组重复元素

原题是这样的 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例...

zhuruihe2014的博客 365

力扣数组之双指针

双指针就是在纸上画多个指针,然后推演,比如快慢指针,前后指针等等!!!外加一个index存放新数组的下标。

2301_78138281的博客 1184

力扣算法之移除重复元素

源自力扣题解官网 ,力扣面试经典150题 第三题,移除重复元素 (C版)

A_Ashely的博客 613

Leetcode——26.删除数组中的重复元素

自己的思路,然后看了官方的思路,觉得挺强了! 然后再看大佬的思路,牛逼!跪服!

weixin_44750790的博客 537
上一篇: 学习jquery validate插件方法remote
下一篇: LeetCode一求数组第一个缺失正数问题
J-Jian
博客等级 码龄9年 48粉丝 63原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值