java面试题去除一个int整数的重复数字然后倒着输出

时间:2021-07-04 11:30:21
输入一个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);
        
    }
}