定义一个函数清除该数组的重复元素

来源:互联网 发布:数据管家什么意思 编辑:程序博客网 时间:2024/04/30 06:10
/*11.目前有数组” int[] arr =  {11,2, 4, 2, 10, 11},定义一个函数清除该数组的重复元素,返回的数组存储了那些非重复的元素而且数组不准浪费长度。分析:    1. 确定新数组的长度。  原数组的长度-重复元素个数*/import java.util.*;class Demo12 {    public static void main(String[] args)     {        int[] arr =  {11,2, 4, 2, 10, 11};        arr = clearRepeat(arr);        System.out.println("清除重复元素的数组:"+ Arrays.toString(arr));    }    public static int[] clearRepeat(int[] arr){        //先计算出重复元素的格式:        int count = 0; //记录重复元素的个数        for(int i = 0 ; i < arr.length-1 ; i++){            for(int j = i+1 ; j<arr.length ; j++){                if(arr[i]==arr[j]){                    count++;                    break;                }            }        }        //新数组 的长度        int newLength = arr.length - count;        //创建一个新的数组        int[] newArr = new int[newLength];        int index = 0 ;     //新数组的索引值        //遍历旧数组        for(int i = 0  ; i< arr.length ; i++){            int temp = arr[i];  //旧数组中的元素             boolean flag = false;  //默认不是重复元素            //拿着旧数组 的元素 与新数组的每个元素比较一次。            for(int j = 0 ; j< newArr.length ; j++){                if(temp==newArr[j]){                    flag = true;                    break;                }            }            if(flag == false){                newArr[index++] = temp;            }        }        return newArr;    }}
0 0
原创粉丝点击