用Java編寫程式—去掉數組中重複的數__Java數組

此題目在原數組中肯定是無法操作的，那麼我們就會想到用另外一個數組來輔助。

那麼問題來了。新數組的長度為多少是好呢。跟原數組一樣。但如果原數組中有0的話，這樣就沒法判斷了。

因為數組上沒值得話，預設為0。但是如果我們知道重複數的個數，那麼新數組的長度就很好定了。

public class ArrayTest{
/**
* @author 浪子-不回
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={1,2,1,1,1};
int len=arr.length;
//System.out.println(len);
int count=0;//統計數組中重複元素的個數
int count2=0;
System.out.print("處理前的數組是：");
for(int x:arr){
System.out.print(x+" ");
}
//System.out.println(len);
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length; j++) {
if(arr[i]==arr[j]){
count++;//如果有相等的，就加1，然後break
break;//防止後面重複加
}
}
}
int len1=len-count;
System.out.println(len1);
int k=0;//新數組的角標
int[] newArr=new int[len1];
for (int i = 0; i < arr.length-1;) {
for (int j = i+1;j < arr.length; j++) {
if(arr[i]!=arr[j]){
count2++;//統計不相等的次數
}
}
//如果不相等的次數等於比較的次數，就把這個數放入到新數組中
if(count2==(arr.length-1-i)){
newArr[k]=arr[i];
//System.out.println(newArr[k]);
k++;
count2=0;
}
else{
//否則，再把記不相等的計數器置0
count2=0;
}
i++;
//如果是最後數組最後一位了，就直接賦值到新數組中
if(i==arr.length-1){
newArr[k++]=arr[i];
}
}
System.out.println();
System.out.print("處理後的數組是：");
for(int x:newArr){
System.out.print(x+" ");
}
}
}