LeetCode算法题: 易混淆数

给定一个数字 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;
    }
    
}

猜你喜欢

转载自blog.csdn.net/weixin_43777983/article/details/89303734