提取不重复的整数

原创 2016年08月29日 10:53:59

题目描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:输入一个int型整数
输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
输入例子:
9876673
输出例子:
37689

import java.util.*;
public calss Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            char []chars=str.toCharArray();
            Set<Character> set=new LinkedHashSet<Character>();//为什么要用LinkedHashSet见下面解释
            for(int i=chars.length-1;i>=0;i--){
                set.add(chars[i]);
            }
            Iterator<Character> it=set.iterator();
            while(it.hasNext()){
                Character c=(Character)it.next();
                System.out.print(c);
            }
        }
    }
}

HashSet,LinkedHashSet和TreeSet:
HashSet:不能保证集合元素的顺序,即不能保证迭代输出的顺序与插入的顺序一致
LinkedHashSet:按照元素插入的顺序进行迭代,即迭代输出的顺序与插入的顺序保持一致
TreeSet:对象以升序存储,输出的结果也是升序排列
题目要求顺序不保持不变,所以要用LinkedHashSet

相关文章推荐

[编程题]提取不重复的整数

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数 输入例子:...

华为机试:字符个数统计、提取不重复的整数

1.字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。 输入描述: 输入N个字符,字符在ACSII码范围...

9、提取不重复的整数

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

腾讯面试题(除掉N个整数中重复数)解题(线性时间,原地置换排序算法)(已修正)

题目:一个大小为N的数组,里面是N个整数,怎样去除重复, 要求时间复杂度为O(n),空间复杂度为O(1).               //下面的思路没问题,但算法有问题,修正后的算法见后面. ...
  • hawksoft
  • hawksoft
  • 2011年10月12日 19:32
  • 14574

10亿个数选取重复次数最多的100个整数

有10亿个整数,要求选取重复次数最多的100个整数 要解答这个问题,首先要弄清楚下面几个条件。 (1)有内存限制吗? (2)整数的范围是多少?有符号,无符号,32位还是64位? (3)整数集的...

面试题--给40亿个不重复的,没有排过序,给一个无符号整数,如何判断这个数在这40亿个数中

如果常规的想法是给这40亿数,放到一个很大的数组中,快速排序,然后采用二分查找,来判断这个数是否存在; 但是计算机的内存就是4G,大小差不多刚好是2^32大约为42亿左右,一个整形4个字节,40亿数...

如何判断一个整数数组中是否有重复元素?要求时间复杂度O(n),空间复杂度O(1)

题目: 写一个函数判断一个int类型的数组是否是有效的。  所谓有效是指:假设数组大小为n,那么这个int数组里的值为0~n-1之间的数,并且每个数只能出现一次,否则就是无效数组。  例如[...

编程珠玑_磁盘中无重复大量整数数据排序限制内存借助位图

/** * * @author zhangguangsen *无重复大量数据排序 借助位图思想(本程序用的是Byte) *例如 从磁盘文件中导入10000条无重复电话号码集 然后经过程序排...

java 键盘输入三个整数加入到集合中(加入的数不能跟集合中的元素重复)

package ArrayList; import java.util.ArrayList; import java.util.Arrays; import java.util.Scan...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:提取不重复的整数
举报原因:
原因补充:

(最多只允许输入30个字)