编程练习-判断是否为易混淆数

Posted 2021-10-29 numen-fan

题目来源：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：

6 -> 9
输入：6
输出：true
解释： 把 6 旋转 180° 以后得到 9，9 是有效数字且 9!=6 。

示例 2：

89 -> 68
输入：89
输出：true
解释: 把 89 旋转 180° 以后得到 68，86 是有效数字且 86!=89 。

示例 3：

11 -> 11
输入：11
输出：false
解释：把 11 旋转 180° 以后得到 11，11 是有效数字但是值保持不变，所以 11 不是易混淆数字。

提示：

1. 0 <= N <= 10^9
2. 可以忽略掉旋转后得到的前导零，例如，如果我们旋转后得到 0008 那么该数字就是8。

分析

1. 题目中已经明确提示，哪些数字（0-9）旋转后是有效的，因此第一步就需要判断给定的整数中是否包含旋转无效的数字；
2. 最后的提示很重要，如果旋转后前面连续的0位，可以忽略，既然这样，只要旋转后第一位是0的，都不会和原整数相等。
3. 旋转不单单是单个数字的旋转，最后整个数字也会前后倒置。
4. 将整数转为字符串要方便许多，因为可以直接取相应位。

流程图：

实现（java）

package com.jiajia.m4;
import java.util.HashMap;
/**
 * @ClassName: ConfusingNumber
 * @Author: fanjiajia
 * @Date: 2019/4/27 上午10:06
 * @Version: 1.0
 * @Description:
 */
public class ConfusingNumber {

    public static void main(String[] args) {
        ConfusingNumber c = new ConfusingNumber();
        int test_num = 89;
        System.out.println(c.confusingNumber(test_num));
    }
    public boolean confusingNumber(int N) {

        String str_N = String.valueOf(N); // 将数字转为字符串，方便处理

        // 定义相应数字字符旋转后的字符映射
        HashMap<Character, Character> map = new HashMap<Character, Character>() {
            {
                put('0', '0');
                put('1', '1');
                put('6', '9');
                put('8', '8');
                put('9', '6');
            }
        };

        /**
         * 先判断其中是否包含不满足旋转的字符
         */
        for(int i = 0; i < str_N.length(); i++) {
            if(!map.containsKey(str_N.charAt(i))){ // 通过map的key进行判断
                return false;
            }
        }

        /**
         * 接下来判断旋转后的数字是否等于原来的数字
         */
        if((str_N.charAt(str_N.length() - 1) == '0') && str_N.length() > 1) {
            // 如果最后一位是0 ，则说明旋转后的数字一定不等于原来的数字
            return true;
        }

        char[] arr = new char[str_N.length()]; // 旋转后的字符串
        for(int i = str_N.length() - 1; i >= 0; i--) {
            arr[(str_N.length() -1) - i] = map.get(str_N.charAt(i));
        }
        String temp = String.valueOf(arr);
        if(temp.equals(str_N)) {
            return  false;
        }
        return true;
    }
}

最后

1. 可以直接利用map的key做contains判断，之前还单独声明了一个list做contains判断，哎，真的菜；

此致，敬礼