黑马程序员技术交流社区

标题: 数组去重复 [打印本页]

---

作者: songkaihua    时间: 2014-12-14 21:52
标题: 数组去重复

原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}

求解……

---

作者: zhaozhao    时间: 2014-12-14 22:03
你可以用循环遍历数组，用第i个数和i之后的数比较，如果存在重复，可以从重复的数x开始，将x之后的数都向前移一位。

---

作者: songkaihua    时间: 2014-12-14 22:07

zhaozhao 发表于 2014-12-14 22:03
你可以用循环遍历数组，用第i个数和i之后的数比较，如果存在重复，可以从重复的数x开始，将x之后的数都向前 ...

可以写下吗?

---

作者: zhaozhao    时间: 2014-12-14 22:31

1. class Test
   
2. {
   
3.         public static int[] chongfu(int[] arr)
   
4.         {
   
5.                 for(int i=0;i<arr.length-1;i++)
   
6.                 {
   
7.                         for(int j=i+1;j<arr.length;j++)
   
8.                         {
   
9.                                 if(arr[i] == arr[j])
   
10.                                 {
    
11.                                         int k=j;
    
12.                                         while(k<arr.length-1)
    
13.                                                 arr[k] = arr[++k];
    
14.                                         arr[arr.length-1]=0;
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.                 return arr;
    
19.         }
    
20.         public static void main(String[] args)
    
21.         {
    
22.                 int[] arr = {4,2,4,6,1,2,4,7,8};
    
23.                 chongfu(arr);
    
24.                 for(int i=0;i<arr.length-1;i++)
    
25.                 {
    
26.                         System.out.print(arr[i]+" ");
    
27.                 }
    
28.         }
    
29. }

复制代码

---

作者: wzl963358694    时间: 2014-12-14 22:37
三楼说的对

---

作者: songkaihua    时间: 2014-12-14 23:28

zhaozhao 发表于 2014-12-14 22:31

谢谢！我研究研究

---

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

黑马程序员IT技术论坛 X3.2