1. package com.itheima;
   
2. 
   
3. public class Test8 {
   
4. 
   
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.                 }
    
17. 
    
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.         }
    
59. 
    
60. }
    

复制代码

有没有更好的？请附上答案

提供个思路，用HashSet是不是方便多啊？

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.                
    
13. 
    
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.         /*
    
35. 
    
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]+", ");
    
65. 
    
66.                 }
    
67.        
    
68.         }
    
69.        
    
70.        
    
71. }
    

复制代码