1056. Confusing Number
1056. 易混淆数
给定一个数字 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 。
解法一
//2019 力扣杯-全国高校春季编程大赛-初赛题NO.1
//时间复杂度O(n), 空间复杂度O(n)
class Solution {
public:bool confusingNumber(int N) {if(N == 0) return false;unordered_map<int, char> um = { {0, '0'}, {1, '1'}, {6, '9'}, {8, '8'}, {9, '6'} };string str = "";int NTemp = N;while(NTemp > 0) {int temp = NTemp % 10;if(!um.count(temp)) return false;str += um[temp];NTemp /= 10;}if(str.compare(to_string(N)) == 0) return false;return true;}
};
http://www.taodudu.cc/news/show-2604333.html
相关文章:
- 英语阅读——The confusing pursuit of beauty
- LeetCode:Confusing Number II
- LeetCode #1056. Confusing Number
- cortex a8 java_ARM Cortex-
- ARM CORTEX M3
- Cortex-M3/M4(5)-软件移植
- ARM Cortex-M3/M4内核相关
- Cortex-M核心寄存器
- Cortex-A715的介绍
- cortex M3/4 内部总线
- Cortex-A 架构
- ARM CPU Cortex-X3,Cortex-A715,Cortex-A510 | GPU Immortalis-G715
- cortex m3 寄存器
- Cortex-A7中断系统
- cortex系列处理器排行_ARM Cortex-M 处理器家族介绍和比较-控制器/处理器-与非网...
- Cortex-A7 MPCore 架构
- CORTEX-M4F基本知识
- Cortex-M3
- Cortex-M3概述
- cortex a7 a9 linux,cortex a7 a8 a9区别
- CORTEX-A系列处理器
- cortex-m3/m4栈回溯
- Cortex-M3/M4(1)-处理器概述
- 一文看懂ARM Cortex-M处理器 ARM Cortex-M 处理器家族介绍和比较
- ARM Cortex 详解
- cortex 介绍
- Cortex简介
- activemq 简介 配置
- MQ学习(二)----ActiveMQ简介(转)
- ActiveMq的简介
1056. Confusing Number相关推荐
- LeetCode 1056. 易混淆数(哈希)
文章目录 1. 题目 2. 解题 1. 题目 给定一个数字 N,当它满足以下条件的时候返回 true: 原数字旋转 180° 以后可以得到新的数字. 如 0, 1, 6, 8, 9 旋转 180° 以 ...
- 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, ...
- excel查找一列重复项_列中最后一项的Excel查找公式
excel查找一列重复项 How can you get the last number in an Excel column? I needed to do that in one of my sa ...
- taoqick 搜索自己CSDN博客
L1 L2正则化和优化器的weight_decay参数 kaiming初始化的推导 Pytorch动态计算图 Pytorch自动微分机制 PyTorch中在反向传播前为什么要手动将梯度清零? 通俗讲解 ...
- chromium的图形和skia(Graphics and skia)
Chrome uses Skia for nearly all graphics operations, including text rendering. GDI is for the most p ...
- 1056. Mice and Rice (25)
1056. Mice and Rice (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mice an ...
- Interactive Python:Mini-project # 1 - Guess the number game
加上这一次的作业,这门莱斯大学的python课程的所有project都已经完成了. 这次作业中,收获最大的是关于编程风格的问题. 在运算符前后和逗号后面都要添加空格,除非紧邻着括号.类名要使用Came ...
- PAT甲级1056(queue的用法)
题目 1056 Mice and Rice(25 分) Mice and Rice is the name of a programming contest in which each program ...
最新文章
- linux 安装jdk1.8 rpm包
- vue中使用elmentUI的Upload组件提交文件和后台接收
- [BZOJ2324][ZJOI2011][最小费用最大流]营救皮卡丘
- python 中的input
- mysql容器重启数据是否丢失_docker容器重启 数据会丢吗
- python3编程入门_python3编程基础之一:操作
- SpringBoot整合Encahce后,访问页面页面出现异常信息,无法获取返回数据
- python对拍程序
- java 开关按钮_SwitchButton开关按钮的多种实现方式
- 数据挖掘标准流程规范
- 【i.MX6ULL】驱动开发12——电容触摸驱动实践(上)
- 如何建语料库_如何建立自己的语料库?
- VScode开发51单片机程序
- ATTCK实战系列(二)琢磨篇
- Android 关于图片的压缩
- 在html中 标题单元格的标记是,html表格标题标签是什么
- Shell脚本编程基础 三 使用结构化命令
- 计算机与应用在线作业答案,计算机应用基础在线作业及答案
- 知识点摘抄:数字后面+UL是什么?
- 雨伞16骨好还是24骨好_伞骨什么材质好 晴雨伞骨数越多越好吗
热门文章
- Linux 服务器配置 ASF 云挂卡
- Navicat查看密码,忘记密码之解决方案【Java版】
- Linux命令 - rm命令
- 【iOS-Cocos2d游戏开发之十六】添加本地通知(UILocalNotification)以及添加系统组件滚动视图(UIScrollView)!【2011年11月15日更新】
- HIVE函数集合(全)
- 【Linux 编程】线程绑定 CPU
- 内农大计算机学院宿舍,新疆农业大学科学技术学院宿舍条件怎么样
- virtio-blk简易驱动
- 服务器的主板芯片组,关于P8系列服务器主板芯片组的一些事儿
- 一行搞定List<T>中的成员数量统计