zoukankan      html  css  js  c++  java
  • 数组元素去重

    问题描述:请实现一个算法,返回一个数组,该数组是移除了原数组中的重复元素,并保持元素的顺序。

    例如:输入:2,1,2,3,-9,5,-9,10,

            输出:2,1,3,-9,5,10,

    Java代码如下:

     1 import java.util.*;
     2  class ChuChong {
     3   public static int[] removeDuplicates(int[] array) {
     4     Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();   //用来存放不重复的数组元素值,其中key为数组元素值,value为标志位,true表示存在,false表示不存在
     5     List<Integer> values = new ArrayList<Integer>();               //存放不重复元素值
     6 
     7     for (int value : array) {
     8       if (map.containsKey(value))                                 //判断每个数组值是否在集合map中,如果在,则跳过该数值,否则将其添加到集合map中
     9         continue;
    10 
    11       map.put(value, true);                  
    12       values.add(value);
    13     }
    14 
    15     int[] result = new int[values.size()];
    16     for (int i = 0; i < values.size(); i++) {                    //将结合values中的元素复制到定长数组中
    17       result[i] = values.get(i);
    18     }
    19     return result;                                              //返回所求数组的引用
    20   }
    21 }
    22  
    23 public class Main {
    24     public static void main(String[] args) {
    25         int[] a={2,1,2,3,-9,5,-9,10};
    26         System.out.print("原数组为:");
    27         for(int i=0;i<a.length;i++)
    28             System.out.print(a[i]+",");
    29         System.out.println();
    30         System.out.print("去除重复值后的数组为:");
    31        int[] b= ChuChong.removeDuplicates(a);
    32        for(int i=0;i<b.length;i++)
    33             System.out.print(b[i]+",");
    34     }
    35 
    36 }
    View Code

    输出结果为:

    原数组为:2,1,2,3,-9,5,-9,10,
    去除重复值后的数组为:2,1,3,-9,5,10,

  • 相关阅读:
    SAP 质检使用非物料基本单位
    ABAP基础二:ALV基础之ALV的简单编辑
    生产订单修改删除组件BDC
    创建生产订单函数BAPI_PRODORD_CREATE
    修改信贷限额函数
    客户信贷管理&临时授信
    sap快捷搜索菜单栏
    创建交货单/外向交货BAPI_OUTB_DELIVERY_CREATE_SLS/STO
    冲销交货单WS_REVERSE_GOODS_ISSUE
    批次更新BAPI_OBJCL_CHANGE
  • 原文地址:https://www.cnblogs.com/guozhenqiang/p/5426129.html
Copyright © 2011-2022 走看看