您的位置:首页 > 编程语言 > Java开发

java String 翻转 去重

2017-03-14 21:28 95 查看
今天面试遇到的问题:

给定一个正整数 例如:123344445, 需要对数字翻转后去除重复, 返回: 54321

public static int reverseAndDeDuplication(Integer num)
{
String str = String.valueOf(num);
StringBuffer sb = new StringBuffer();
Map<Character, Integer> map = new HashMap<>();
for (int i = str.length() - 1; i >=0; i--) {
if(map.get(str.charAt(i)) == null)
{
map.put(str.charAt(i), 1);
sb.append(str.charAt(i));
}
else
{
map.put(str.charAt(i), map.get(str.charAt(i)) + 1);
}
}

return Integer.valueOf(sb.toString());
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java String 翻转 去重