【2020.02.13】算法学习记录——提取不重复的整数

题目描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入描述：输入一个int型整数

输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1
输入：9876673
输出：37689

来源：牛客网

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        String str = String.valueOf(num);
        char[] arr = str.toCharArray();
        List<String> storage = new ArrayList<String>();
        for(int i = str.length()-1; i>=0;i--){
            if(!storage.contains(String.valueOf(str.charAt(i)))){
                storage.add(String.valueOf(str.charAt(i)));
            }
        }
        String output = "";
        for(int i = 0; i < storage.size(); i++){
            output += storage.get(i);
        }
        System.out.println(output);
    }
}