编程判断元素归类_编程练习-判断是否为易混淆数
題目來源：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判斷，哎，真的菜；
此致，敬禮
總結
以上是生活随笔為你收集整理的编程判断元素归类_编程练习-判断是否为易混淆数的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： android xml 画下划线,and
- 下一篇： 数字图像处理基础与应用 第五章