【牛客网 - 华为机试】HJ9 提取不重复的整数

HJ9 提取不重复的整数

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

9876673

输出

37689

package 笔试汇总.华为;/**
 * Copyright (C), 2019-2021
 * author  candy_chen
 * date   2021/3/30 15:29
 *
 * @Classname HJ9
 * Description: 提取不重复的整数
 */

import java.util.*;

public class HJ9 {
    /**
     *
     * @param a
     * @return
     */
    public static StringBuilder test(int a){
        Set<Integer> set = new HashSet<>();
        StringBuilder sb = new StringBuilder();
        int b;
        while (a != 0){
            b = a % 10;
            if (set.add(b)){
                sb.append(b);
            }
            a = a / 10;
        }
        return sb;
    }

    /**
     *
     * @param a
     * @return
     */
    public static StringBuilder test01(int a){
        Set<Integer> set = new LinkedHashSet<>();
        int b;
        while (a != 0){
            b = a % 10;
            set.add(b);
            a = a / 10;
        }
        StringBuilder sb = new StringBuilder();
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            Integer c = iterator.next();
            sb.append(c);
        }
        return sb;
    }


    /**
     *
     * @param args
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        System.out.println(test(a));
        System.out.println(test01(a));
        sc.close();
    }

}