题目来源：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<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;
}
}
最后
- 可以直接利用map的key做contains判断，之前还单独声明了一个list做contains判断，哎，真的菜；
此致，敬礼