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

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

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

输出例子:

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

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();}}}