题目描述
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入
9876673
输出
37689
利用set的没有重复值可以去重,但是set是无序的,遍历set的时候,输出顺序不一定,所以借助实现类LinkedHashSet,使用链表实现,根据插入元素的hashcode来插入到链表中,维持插入时的顺序
对于 LinkedHashSet 而言,它继承与 HashSet、又基于 LinkedHashMap
package xidian.lili.test;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;
public class Test04 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
StringBuilder sb=new StringBuilder();
sb.append(sc.nextLine());
char num[]=sb.reverse().toString().toCharArray();
Set<Character> set=new LinkedHashSet<>();
for(int i=0;i<num.length;i++){
set.add(num[i]);
}
for(Character c:set){
System.out.println(c);
}
}
}