JAVA开发-功能函数-一个函数清除该数组的重复元素(手写)

1.目前有数组 ” int[] arr =  {11,2, 4, 2, 10, 11} ， 定义一个函数清除该数组的重复元素，返回的数组不准浪费长度。

思想：

1.先利用冒泡排序思想找到数组arr中重复元素个数n,可以得到新数组newarr的长度arr.length - n;

2.把数组arr中不重复的元素放入新数组newarr中（这个正常人都能想到）;

3.那么如何将不重复的元素放入新数组newarr中？利用if来判断，方法如下：

4.两个循环遍历，将数组arr中的每一个元素，依次放入新数组newarr中，加个过滤器（if判断：是否，放入新数组newarr中的元素与之前放入的元素重复， 重复，高举旗帜，break结束循环）

5.代码如下：

public class Demo {

     public static void main(String[] args){

          System.out.println("王者归来！");

          int[] arr =  {11,2,4,2,10,11};

          System.out.println("该数组重复的数有："+clear(arr)+"个");

     }

     public static int clear(int[] a){

          int n=0;

          for(int i=0;i<a.length-1;i++){

              for(int j=i+1;j<a.length;j++){

                   if(a[i]==a[j]){

                        n++;

                   }

              }

          }

          int[] newarr = new int[a.length-n];

          int index=0;

          for(int i=0;i<a.length;i++){

              boolean flag = false;

              for(int j=0;j<newarr.length;j++){

                   //过滤：把原数组的每一个元素与放入新数组的元素进行比较

                   if(a[i]==newarr[j]){

                        flag = true;

                        break;

                   }

              }

              //第一遍：就没有相等的

              if(flag == false){

                   //index先用再加，卧槽！

                   newarr[index++]=a[i];

              }

          }

          for(int i=0;i<newarr.length;i++){

              System.out.print(" "+newarr[i]);

          }

          return n;

     }

}