编程判断元素归类_编程练习-判断是否为易混淆数

题目来源：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 不是易混淆数字。

提示：

0 <= N <= 10^9

可以忽略掉旋转后得到的前导零，例如，如果我们旋转后得到 0008 那么该数字就是8。

分析

题目中已经明确提示，哪些数字(0-9)旋转后是有效的，因此第一步就需要判断给定的整数中是否包含旋转无效的数字；

最后的提示很重要，如果旋转后前面连续的0位，可以忽略，既然这样，只要旋转后第一位是0的，都不会和原整数相等。

旋转不单单是单个数字的旋转，最后整个数字也会前后倒置。

将整数转为字符串要方便许多，因为可以直接取相应位。

流程图：

实现(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 map = new HashMap() {

{

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;

}

}

最后

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

此致，敬礼