zoukankan      html  css  js  c++  java
  • 数组去重方法

    一、最常用的方法。

      思路:1、构造一个新的数组,用于存放去重后的数据;

         2、for循环从元数组去取一个元素,与新的数组中元素一一比较;

         3、如果有重复则不添加到新数字中,反之则添加;

      

    二、先排序,再去重。

      思路:1、先将数组进行排序;(排序后,相同的元素都会相邻,所以一次循环就能取代重复元素)

         2、for检查原数组中第i元素是否与新数组中最后一个元素相同;

         3、如果不相同,则将该元素存入到新数组中;

    三、创建新对象,新数组

      思路:1、创建一个新的数组;

         2、创建一个空对象;

         3、for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。(每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复);

  • 相关阅读:
    LeetCode 104
    LeetCode 100
    LeetCode 27
    LeetCode 7
    LeetCode 8
    蘑菇街2017春招笔试
    codeforces 5D
    codeforces 5C
    codeforces 875B
    codeforces 876B
  • 原文地址:https://www.cnblogs.com/DivHao/p/6627058.html
Copyright © 2011-2022 走看看