【華爲機試在線訓練】提取不重複的整數

題目描述

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

輸入描述:

輸入一個int型整數

輸出描述:

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

示例1

輸入

9876673

輸出

37689

時間限制：1秒 空間限制：32768K 熱度指數：102900

 

參考代碼

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int input = scanner.nextInt();
        int num = 0;
        int[] inArray = new int[10]; // 因爲數字不會超過十個
        while (input != 0) {
            if (inArray[input % 10] == 0) {
                inArray[input % 10]++;
                num =  num * 10 + input % 10;
            }
            input /= 10;
        }
        System.out.println(num);
    }
}