提取不重复的整数
提取不重复的整数
http://www.nowcoder.com/questionTerminal/253986e66d114d378ae8de2e6c4577c1
题目描述
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入
9876673
输出
37689
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int num = sc.nextInt();
System.out.println(res(num));
}
}
public static int res(int num){
int result = 0;//结果初始化
Set<Integer> set = new HashSet<>(); //用set来保存不重复的字符
while(num != 0){
int temp = num % 10; //获取每一个字符
num = num / 10; //减去最右字符后剩下的字符
if(!set.contains(temp)){
set.add(temp);
result = result * 10 + temp;
}
}
return result;
}
}
