LeetCode 1056. 易混淆数（哈希）

文章目录

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. 易混淆数（哈希）相关推荐

LeetCode 1088. 易混淆数 II（回溯/BFS）
文章目录 1. 题目 2. 解题 2.1 回溯 2.2 BFS 1. 题目本题我们会将数字旋转 180° 来生成一个新的数字. 比如 0.1.6.8.9 旋转 180° 以后,我们得到的新数字分别为 ...
编程判断元素归类_编程练习-判断是否为易混淆数
题目来源:LeetCode 给定一个数字 N,当它满足以下条件的时候返回 true: 把原数字旋转180°以后得到新的数字. 如 0, 1, 6, 8, 9 旋转 180° 以后,得到了新的数字 0, ...
java 怎么判断1_1.0_1.00是同一个数_编程练习-判断是否为易混淆数
题目来源:LeetCode 给定一个数字 N,当它满足以下条件的时候返回 true: 把原数字旋转180°以后得到新的数字. 如 0, 1, 6, 8, 9 旋转 180° 以后,得到了新的数字 0, ...
C#中一些易混淆概念总结--------数据类型存储位置，方法调用，out和ref参数的使用...
这几天一直在复习C#基础知识,过程中也发现了自己以前理解不清楚和混淆的概念.现在给大家分享出来我的笔记: 一,.NET平台的重要组成部分都是有哪些 1)FCL (所谓的.NET框架类库) 这些类是微软 ...
Python语法易混淆
Python语法易混淆这一篇负责记录学习python基础语法时遇到的一些易混淆点,以及与C++语法不同的表达. 字符串 Python 访问子字符串,可以使用方括号 [] 来截取字符串,字符串的截取的 ...
[英雄星球六月集训LeetCode解题日报] 第七日哈希表
[英雄星球六月集训LeetCode解题日报] 第七日哈希表一. 442. 数组中重复的数据 1. 题目描述 2. 思路分析 3. 代码实现二. 2068. 检查两个字符串是否几乎相等 1. 题目 ...
C语言中易混淆的标识符,C语言指针中易混淆的概念
C语言指针中易混淆的概念一.数组指针与指针数组的区别考虑数组的指针的时候我们要同时考虑类型和维数这两个属性.换一句话,就是说一个数组排除在其中存储的数值,那么可以用类型和维数来位置表示他的种类. ...
MSSQL SERVER中易混淆的数据类型
本篇文章由泉州SEO www.234yp.com 整理发布,php连接mssql www.234yp.com/Article/168210.html 谢谢合作! php连接mssql 数据类弄是数据 ...
数字电视的几个易混淆概念
了解数字电视需要分清的五个易混淆概念 2008年北京奥运会一天天在临近,奥组委承诺北京奥运会将使用高清信号直播.为了让全国的观众收看到在自己家门口举行的这一盛大的体育赛事,广电总局已经开始在全国推 ...

LeetCode 1056. 易混淆数（哈希）

文章目录

1. 题目

2. 解题

LeetCode 1056. 易混淆数（哈希）相关推荐

最新文章

热门文章