Java - 华为机试训练 - 提取不重复的整数

• 时间限制：1秒空间限制：32768K
• 本题知识点： 数组
•  算法知识视频讲解

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

9876673

输出例子:

37689

思路：按照题目的意思，从右往左遍历，将元素添加到动态数组中，添加之前判断是否已经存在。最后遍历输出动态数组的元素即可。

import java.util.ArrayList;
import java.util.Scanner;
  
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
          
        while(sc.hasNext()){
             
            String s = sc.nextLine();
             
            ArrayList<String> alist = new ArrayList<String>();
             
             
            for(int i=s.length()-1 ;i>=0 ;i--){
                if(!alist.contains(s.charAt(i)+"")){
                    alist.add(s.charAt(i)+"");
                }
            }
             
            for(String k:alist){
                System.out.print(k);
            }
             
            System.out.println();
        }
          
    }
  
}