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

提取不重复的整数

https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1

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

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] num = Integer.toString(in.nextInt()).toCharArray();
        // 用来存放不能重复的数字信息
        HashSet<Character> numSheet = new HashSet<>();
        // 最后用来构建新的整数
        StringBuilder sb = new StringBuilder();

        for (int i = num.length - 1; i >= 0; i--) {
            char cur = num[i];
            if (!numSheet.contains(cur)) {
                numSheet.add(cur);
                sb.append(cur);
            }
            // 若是numSheet大小已经为10,说明数字已经满了,
            // 后续遍历到的数字也不会加入其中,退出循环
            if (numSheet.size() == 10) {
                break;
            }
        }
        System.out.println(sb.toString());
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务