/*
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;
}
}
定义一个函数清除该数组的重复元素
最新推荐文章于 2022-11-14 14:20:32 发布