提取不重复的整数

提取不重复的整数

       乍暖还寒时候，最难将息。

 

背景：Java 在线编程机试刷题。

题目描述:

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

输入描述:

输入一个int型整数。

输出描述:

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

示例1:

输入：

9876673

输出：

37689

Java代码:

import java.util.Set;
import java.util.HashSet;
import java.util.Scanner;

public class Main{
    
    public static void main(String [] args){
        Scanner scan = new Scanner(System.in);
        String inputStr = scan.nextLine();
        int input = Integer.parseInt(inputStr);
        System.out.print(getNoRepeat(input));
        scan.close();
    }
    
    private static int getNoRepeat(int input){
        String inputStr = String.valueOf(input);
        int length = inputStr.length();
        Set<Character> set = new HashSet<Character>();
        StringBuilder sb = new StringBuilder();
        // 从最后一个数开始遍历
        for(int i = length - 1; i >= 0; i--){
            Character tempChar = inputStr.charAt(i);
            boolean addResult = set.add(tempChar);
            // 使用Set 的唯一性 不含重复元素
            if(addResult){
                sb.append(tempChar);
            }
        }
        int result = Integer.parseInt(sb.toString());
        return result;
    }
    
}

输出验证:

 

 

 

乍暖还寒时候

最难将息