文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個數字 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 輸出：true 解釋： 把 6 旋轉 180° 以后得到 9，9 是有效數字且 9!=6 。示例 2： 輸入：89 輸出：true 解釋: 把 89 旋轉 180° 以后得到 68，86 是有效數字且 86!=89 。示例 3： 輸入：11 輸出：false 解釋： 把 11 旋轉 180° 以后得到 11，11 是有效數字但是值保持不變，所以 11 不是易混淆數字。示例 4： 輸入：25 輸出：false 解釋： 把 25 旋轉 180° 以后得到的不是數字。提示： 0 <= N <= 10^9 可以忽略掉旋轉后得到的前導零例如，如果我們旋轉后得到 0008 那么該數字就是 8 。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/confusing-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 246. 中心對稱數（哈希）

• 將數字轉成字符串，依次判斷各位

class Solution { public:bool confusingNumber(int N) {string num = to_string(N);unordered_map<char,char> m = {{'6','9'},{'9','6'},{'8','8'},{'1','1'},{'0','0'}};string rotate;for(char ch : num){if(!m.count(ch))return false;rotate = m[ch]+rotate;}return stoi(rotate,0,10)!=N;} };

4 ms 6.1 MB

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1056. 易混淆数（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。