文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個(gè)數(shù)字 N，當(dāng)它滿足以下條件的時(shí)候返回 true：

原數(shù)字旋轉(zhuǎn) 180° 以后可以得到新的數(shù)字。

如 0, 1, 6, 8, 9 旋轉(zhuǎn) 180° 以后，得到了新的數(shù)字 0, 1, 9, 8, 6 。

2, 3, 4, 5, 7 旋轉(zhuǎn) 180° 后，得到的不是數(shù)字。

易混淆數(shù) (confusing number) 在旋轉(zhuǎn)180°以后，可以得到和原來(lái)不同的數(shù)，且新數(shù)字的每一位都是有效的。

示例 1： 輸入：6 輸出：true 解釋： 把 6 旋轉(zhuǎn) 180° 以后得到 9，9 是有效數(shù)字且 9!=6 。示例 2： 輸入：89 輸出：true 解釋: 把 89 旋轉(zhuǎn) 180° 以后得到 68，86 是有效數(shù)字且 86!=89 。示例 3： 輸入：11 輸出：false 解釋： 把 11 旋轉(zhuǎn) 180° 以后得到 11，11 是有效數(shù)字但是值保持不變，所以 11 不是易混淆數(shù)字。示例 4： 輸入：25 輸出：false 解釋： 把 25 旋轉(zhuǎn) 180° 以后得到的不是數(shù)字。提示： 0 <= N <= 10^9 可以忽略掉旋轉(zhuǎn)后得到的前導(dǎo)零例如，如果我們旋轉(zhuǎn)后得到 0008 那么該數(shù)字就是 8 。

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/confusing-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

類似題目：LeetCode 246. 中心對(duì)稱數(shù)（哈希）

• 將數(shù)字轉(zhuǎn)成字符串，依次判斷各位

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

---

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)，一起加油、一起學(xué)習(xí)進(jìn)步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。