题目要求:
给定一个整数一维数组,其中可能有多个数字重复,请将多余重复的数字删除保留唯一一个,生成新的数组。
解题思路:
1.遍历整个数组,同时创建一个等长度的标记数组。将数组中的每个数与该数前面所有的数进行比较,当数字重复时,将标记数组的同位置数字标记为1.
2.确定出新数组的长度
3.对新产生的数组进行赋值操作。
实际操作
public static void main(String[] args) {
int[] array={5,3,12,1,3,22,34,21,3,1,2,5,21,97,5,4,3};
int[] newArray=deleteDuplicate(array);
for (int i = 0; i < newArray.length; i++) {
System.out.print(newArray[i]+" ");
}
}
public static int[] deleteDuplicate(int[] array) {
int[] duplicateFlag=new int[array.length];
int singNum=0;
//将数组每个数与该数前面所有的数比较,确定是否重复
for (int i = 0; i < duplicateFlag.length; i++) {
for (int j = 0; j < i; j++) {
if (array[i]==array[j]) {
duplicateFlag[i]=1;//重复就设为1
break;
}
}
}
//确定删除重复数字后新数组的大小,并创建新数组
for (int i = 0; i < duplicateFlag.length; i++) {
if (duplicateFlag[i]==0) {
singNum++;
}
}
int[] newArray=new int[singNum];
//给新数组逐个赋值
singNum=0;
for (int i = 0; i < duplicateFlag.length; i++) {
if (duplicateFlag[i]==0) {
newArray[singNum]=array[i];
singNum++;
``
}
return newArray;
}
}
实际结果: