用戶輸入一串數,然後消除其中重複的數,並打印出來

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爲了看程序終態是怎樣的
	}
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章