题解 | #提取不重复的整数#

题目 提取不重复的整数

日期 2022/03/17

思路

用一个长度为10的数组记录10个数字是否出现（代替哈希表）

代码

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        System.out.println(change(num));
    }
    
    public static int change(int n){
        int[] flag = new int[10];
        int sum = 0;
        while(n!=0){
            int yu = n%10;
            if(flag[yu]==0){
                flag[yu]++;
                sum = sum*10+yu;
            }
            n/=10;
        }
        return sum;
    }
}