1、從源頭消除(在輸入的時候就將它消除)
import java.util.Arrays;
import java.util.Scanner;
public class EliminateSame {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("Enter the ten integers: ");
int[] arr=new int[10];//存入用戶輸入的數據
int size=0;//標記arr數組中當前有效元素的個數
outer:
for(int i=0;i<=9;i++) {//控制用戶輸入數據爲10個
int x=sc.nextInt();
for(int j=0;j<size;j++ ) {//對已經存進數組的有效元素進行遍歷
if(x==arr[j]) {
continue outer;
}
/*
*if語句功能:如果當前輸入的數據在此數組中已經有相同元素了,則跳過此數據,
*直接讀入用戶下一個輸入的數據。如果不相等,將會順序執行下面的程序。
*/
}
arr[size]=x;//將數組中不存在的用戶輸入的數存入數組
//注意當前有效元素是到了size-1的位置,但是存需要存到size位置
size++;//因爲存了一個數,所以需要對有效元素加1
}
for(int k=0;k<size;k++) {
System.out.print(arr[k]+" ");
}
//for循環對數組中有效元素進行遍歷並打印
}
}
2、讀入數據完了之後再對其進行消除
import java.util.Arrays;
import java.util.Scanner;
public class EliminateSame {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int[] arr=new int[10];
System.out.print("Enter ten numbers:");
for(int i=0;i<arr.length;i++){
arr[i]=scanner.nextInt();
}
int size=arr.length;
for(int i=0;i<size;i++){//運用類似冒泡排序那種原理
for(int j=i+1;j<size;){
if(arr[i]==arr[j]){
for(int k=j+1;k<size;k++){
arr[k-1]=arr[k];
}
//上面這個if語句:如果arr[i]==arr[j],說明這兩個重複了,對j位置後面那個數往前賦值,覆蓋掉那個相同的數,因爲少了一個數,所以size--。
//大家需要了解這個程序最終的狀態是怎樣的,因爲一直往前覆蓋相同的數,前面全是不同的數,倒數幾位(取決於你被消去的重複的數的數目)會是相同的原數組的最後一位數。
size--;//size這個參數到最後就是標記的不同元素的個數。只打印出不同元素,避免全部打印出最後幾位相同的數。
//想一下這個過程,思考爲什麼這裏不需要j++?
}else{
j++;//相等就size--,並往前覆蓋相同數,不相等,就j++,對它不做處理,繼續往後尋找相同的數。
}
}
}
//1 2 3 4 5 size=5
for(int i=0;i<size;i++){
System.out.print(arr[i]+" ");//打印前size個互不相同的數
}
System.out.println(Arrays.toString(arr));//打印arr爲了看程序終態是怎樣的
}
}