java面試題去除一個int整數的重複數字然後倒着輸出

輸入一個int型整數，按照從右向左的閱讀順序，返回一個不含重複數字的新的整數。

輸入：9876673

輸出：37689

這道題的點睛之筆是構建了1個10個元素的數組，分別代表0-9 的10個數，如果有這個數就給這個數組該位置賦值爲1。從而判斷是否重複

import java.util.Scanner;

public class Main{
    public static void main(String[]args){
        Scanner s=new Scanner (System.in);
        int n=s.nextInt();
        int number=0;
        int[]a=new int[10];
        while(n!=0){
            if(a[n%10]==0){
                a[n%10]++;
                number=number*10+n%10;
                n=n/10;
            }else{
                n=n/10;
            }
        }
        System.out.println(number);
        
    }
}