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

Posted numen-fan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程练习-判断是否为易混淆数相关的知识,希望对你有一定的参考价值。

题目来源: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判断,哎,真的菜;

此致,敬礼

以上是关于编程练习-判断是否为易混淆数的主要内容,如果未能解决你的问题,请参考以下文章

编程小练习--完全平方数

Linux基础7-4 Bash脚本编程练习2

Linux基础7-4 Bash脚本编程练习2

c语言练习3——判断一个5位数是否回文数

python编程,回文数判断?

练习_求1000以内的水仙花数,及扩展思路。