黑马程序员技术交流社区

标题: 来一个去重复元素的 [打印本页]
作者: edithe    时间: 2015-6-7 18:49
标题: 来一个去重复元素的
  1. package demos;

  3. import java.util.Arrays;
  4. import java.util.HashSet;
  5. /**
  6. * 关于去重复元素
  7. * @author lizewen
  8. *
  9. */
  10. public class Repeat {
  11.         public static void main(String[] args) {
  12.                 int[] arr = {4,2,4,6,1,2,4,7,8};
  13.                
  14.                 //方式一：用set集合可以自动去重复
  15.                 HashSet<Integer>  nums = new HashSet<Integer>();
  16.                 for(int a :arr){
  17.                         nums.add(a);
  18.                 }
  19.                 //发现打印的结果和要求不同，只能换一种方式了-----但是有些同学还没学到集合---那么请可以看方式二
  20.                 System.out.println(nums);
  21.                
  22.                 //方式二：用新数组存储去重复的元素
  23.                 int count = 0;//用来记录重复元素的个数
  24.                 for(int i = 0;i<arr.length-1;i++){
  25.                         for(int j=i+1;j<arr.length-i-1;j++){
  26.                                 if(arr[i]==arr[j])
  27.                                         count++;
  28.                         }
  29.                 }
  30.                 int index = 0;
  31.                 int[] newArr = new int[arr.length-count];//建一个新数组存储去重复的元素
  32.                 //把原来的数组元素添加到新的数组中（去重复），思路：把原来数组的每一个元素都尝试添加，如果新数组中没有该元素，则添加，如果有，则不添加
  33.                 for(int i = 0;i<arr.length;i++){
  34.                         boolean flag = true;//用来判断新数组中是否已有该元素
  35.                         for(int j=0;j<newArr.length;j++){
  36.                                 if(arr[i]==newArr[j]){
  37.                                         flag = false;
  38.                                 }
  39.                         }
  40.                         if(flag){
  41.                                 newArr[index++] = arr[i];
  42.                         }
  43.                 }
  44.                 System.out.println(Arrays.toString(newArr));
  45.                
  46.         }
  47.        
  48. }
复制代码


作者: storer    时间: 2015-6-7 19:02
感觉有点复杂
作者: 施洋    时间: 2015-6-7 19:19
第一种简单



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