题解 | #提取不重复的整数#
提取不重复的整数
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());
}
}
查看19道真题和解析