黑马程序员技术交流社区

标题: 数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，请赐教 [打印本页]
作者: Larno    时间: 2014-11-6 15:11
标题: 数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，请赐教
  1. package com.itheima;

  3. public class Test8 {

  5.         /**8、 数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}
  6.          * @param args
  7.          */
  8.         public static void main(String[] args) {
  9.                 // 测试
  10.                 int [] intArray={4,2,4,6,1,2,4,7,8};
  11.                 int count=count(intArray);
  12.                 int [] endArray=distinctArray(intArray,count);
  13.                 System.out.println("去重后的数组为：");
  14.                 for(int e:endArray){
  15.                         System.out.print(e+",");
  16.                 }

  18.         }
  19.         /**生成去重后的数组 tempArray
  20.          * @param intArray
  21.          * @param count   数组元素重复次数  定义新数组长度为原数组intArray.length-count
  22.          * @return
  23.          */
  24.         public static int[] distinctArray(int[ ] intArray,int count){
  25.                 int [ ] tempArray=new int[intArray.length-count];
  26.                 count=0;
  27.                 for(int i=0;i<intArray.length;i++){
  28.                         boolean flag =true;
  29.                         for(int j=0;j<tempArray.length;j++){
  30.                                 if(intArray[i]==tempArray[j]){
  31.                                         flag=false;
  32.                                 }
  33.                         }
  34.                         if(flag){
  35.                                 tempArray[count]=intArray[i];
  36.                                 count++;
  37.                         }
  38.                 }
  39.                 return tempArray;
  40.         }
  41.        
  42.         /**计算数组中元素重复的次数 如｛4,2,4,6,1,2,4,7,8｝重复次数为3
  43.          * @param intArray
  44.          * @return
  45.          */
  46.         public static int count(int[]  intArray){
  47.                 int flag =0;
  48.                 for(int i=0;i<intArray.length;i++){
  49.                         for(int j=i+1;j<intArray.length;j++){
  50.                                 if(intArray[i]==intArray[j]){
  51.                                         flag++;
  52.                                         break;
  53.                                 }
  54.                         }       
  55.                         //System.out.println("flag:"+flag)        ;
  56.                 }               
  57.                 return flag;
  58.         }

  60. }
复制代码
有没有更好的？请附上答案
作者: 李天富    时间: 2014-11-6 19:00
  1. import java.util.*;
  2. class DereplicationDemo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 int[] arr={4,2,4,6,1,2,4,7,8};
  7.                 printArray(arr);
  8.                 System.out.println("变化前数组长度为："+arr.length);
  9.                 arr=dere(arr);
  10.                 printArray(arr);
  11.                 System.out.println("变化后数组长度为："+arr.length);
  12.                

  14.                
  15.         }
  16.         public static int[] dere(int[] arr)
  17.         {
  18.                 ArrayList<Integer> a1=new ArrayList<Integer> ();
  19.                 for (int i=0;i<arr.length ; i++)
  20.                 {
  21.                         if(!a1.contains(arr[i]))
  22.                                 a1.add(arr[i]);
  23.                        
  24.                 }
  25.                 int [] in=new int[a1.size()];
  26.                 int index=0;
  27.                 Iterator<Integer> it=a1.iterator();
  28.                 while(it.hasNext())
  29.                 {
  30.                         in[index++]=it.next();
  31.                 }
  32.                 return in;
  33.         }
  34.         /*

  36.         //下面这个方法是用set集合实现。
  37.         public static int[] dere2(int[] arr)
  38.         {
  39.                 TreeSet<Integer> a1=new TreeSet<Integer>();
  40.                 for (int i=0;i<arr.length ; i++)
  41.                 {
  42.                         a1.add(arr[i]);
  43.                        
  44.                 }
  45.                 int[] in=new int[a1.size()];
  46.                 Iterator<Integer> it=a1.iterator();
  47.                 for (int i=0;i<a1.size() ; i++)
  48.                 {
  49.                         in[i]=it.next();
  50.                        
  51.                 }
  52.                 return in;
  53.         }
  54.         */
  55.         public static void printArray(int[] arr)
  56.         {
  57.                 for (int i=0;i<arr.length ; i++)
  58.                 {
  59.                         if(i==0)
  60.                                 System.out.print("["+arr[i]+", ");
  61.                         else if(i==arr.length-1)
  62.                                 System.out.println(arr[i]+"]");
  63.                         else
  64.                                 System.out.print(arr[i]+", ");

  66.                 }
  67.        
  68.         }
  69.        
  70.        
  71. }
复制代码
作者: jacoblx    时间: 2014-11-6 19:03
提供个思路，用HashSet是不是方便多啊？



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2