清除数组中的重复元素个数

来源：互联网发布：淘宝解锁id新技术编辑：程序博客网时间：2024/05/13 19:32

目前有数组” 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