给定一个数字 N,当它满足以下条件的时候返回 true:
把原数字旋转180°以后得到新的数字。
如 0, 1, 6, 8, 9 旋转 180° 以后,得到了新的数字 0, 1, 9, 8, 6 。
2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。
易混淆数字 (confusing number) 就是一个数字旋转180°以后,得到和原来不同的数字,且新数字的每一位都是有效的。
示例 1:9
输入:6
输出:true
解释:
把 6 旋转 180° 以后得到 9,9 是有效数字且 9!=6 。
示例 2:
输入:89
输出:true
解释:
把 89 旋转 180° 以后得到 68,86 是有效数字且 86!=89 。
示例 3:
输入:11
输出:false
解释:
把 11 旋转 180° 以后得到 11,11 是有效数字但是值保持不变,所以 11 不是易混淆数字。
示例 4:
输入:25
输出:false
解释:
把 25 旋转 180° 以后得到的不是数字。
提示:
0 <= N <= 10^9
可以忽略掉旋转后得到的前导零,例如,如果我们旋转后得到 0008 那么该数字就是 8 。
思路:
1.转换后不是数字的直接返回false
2.转换后是数字的放在HashMap中
3.把转换完的结果放在堆栈中倒序(方法很多,例如循环、StringBuffer的reverse)。
代码如下:
public boolean confusingNumber(int N) {
String ss=N+"";
for(int i=0;i<ss.length();i++) {
if(ss.charAt(i)=='2' ||
ss.charAt(i)=='3' ||
ss.charAt(i)=='4' ||
ss.charAt(i)=='5' ||
ss.charAt(i)=='7' )return false;
}
HashMap<Character, Character> map=new HashMap<Character,Character>();
Stack<Character> stack=new Stack<Character>();
map.put('0', '0');
map.put('1', '1');
map.put('6', '9');
map.put('8', '8');
map.put('9', '6');
String ss2="";
char[] s=ss.toCharArray();
for(int i=0;i<s.length;i++) {
if(map.containsKey(s[i])) {
s[i]=map.get(s[i]);
stack.push(s[i]);
}else{
return false;
}
}
for(int i=0;i<ss.length();i++) {
ss2+=stack.pop();
}
if(ss2.equals(ss)) {
return false;
}else {
return true;
}
}