LeetCode 9. 回文数
文章目录
- 1. 题目信息
- 2. 解题
1. 题目信息
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:输入: 121
输出: true
示例 2:输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 先排除负数,后缀是0的数(除开0)
- 分别取出个位、十位。。。乘以10,乘以10,得到反向数的值
- 比较反向数与原数(注意可能溢出)
class Solution { // C++
public:bool isPalindrome(int x) {if(x < 0 || x%10 == 0 && x != 0)return false;long reverse = 0;int pos, copy = x;while(copy){pos = copy%10;copy /= 10;reverse = reverse*10 + pos;}return reverse == x;}
};
or
转字符串处理
class Solution { //c++
public:bool isPalindrome(int x) {string s1 = to_string(x);string s2 = s1;reverse(s2.begin(),s2.end());return s1==s2;}
};
class Solution:# py3def isPalindrome(self, x: int) -> bool:a = str(x)return "".join(reversed(a))==a
or
class Solution:# py3def isPalindrome(self, x: int) -> bool:a = str(x)return a[::-1]==a
LeetCode 9. 回文数相关推荐
- [模拟|数位] leetcode 9 回文数
[模拟|数位] leetcode 9 回文数 1.题目 题目链接 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true ...
- 【LeetCode】回文数
个人博客:https://jacob.org.cn package leetcode.editor.cn;//判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. ...
- leetcode isPalindrome (回文数判断)
回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可. 再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可. 代码: class Solut ...
- 20200119:(leetcode)回文数(3种解法)
回文数 题目 基本思路 代码实现 题目 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -1 ...
- Leetcode 9. 回文数(Palindrome Number)
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
- leetcode 9 --- 回文数
1 题目 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 2 解法 2.1 初版 2.1.1 思路 由于题目不允许把数直接转化为字符串, 所以想到了把数的每一 ...
- leetcode记录-回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
- LeetCode - 9. 回文数
9. 回文数 class Solution {public boolean isPalindrome(int x) {String s = String.valueOf(x);char[] chars ...
- LeetCode 9. 回文数 Palindrome Number
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
最新文章
- 用android studio测量距离,Android studio 百度地图开发(6)Marker绑定事件、计算两点距离...
- win8.1安装veket的方法
- C语言函数题-查找数组每行的最大值
- mysql堵塞等级_MySQL 事务隔离级别
- python3.8版本支持flask-sqlalchey包吗_python3中使用flask_sqlalchemy的几个问题
- 英雄无敌6服务器在哪个文件夹,Win7系统无法运行英雄无敌6的两种原因和解决方法...
- RabbitMQ如何解决各种情况下丢数据的问题
- 2015 ACM/ICPC Asia Regional Changchun Online HDU - 5441 (离线+并查集)
- 完整的CJK Unicode范围(5.0版)
- 百度拾取坐标系统平台根据点名获取坐标
- 搬: 含有对象成员指针的类的对象成员指针初始化问题
- 桌面小部件Widget
- 关于jmeter运行提示没有权限 报错
- java中类成员的限定词_JAVA中类成员的限定词有以下几种、private ,public ,
- maven打包会自动执行test方法,如何skipTests关闭maven自动执行test
- vue在线预览excel
- HTML5实时显示摄像头视频
- 文献阅读笔记(2022.11.14)
- 图床云存储项目课程随堂笔记
- DeepSpectra: An end-to-end deep learning approach for quantitative spectral analysis翻译
热门文章
- 函数指针与回调函数详解
- baidumap vue 判断范围_vue 数据渲染
- 编译原理(五)自底向上分析之算符优先分析法
- java 几个线程池的理解
- php调用webservice报错Class 'SoapClient' not found
- 福州公交车与拖拉机相撞1人死亡
- 全局曝光和卷帘曝光的区别
- c/c++整理--c++面向对象(5)
- PWM实现语音播放原理
- java实现itchat_GitHub - Xiazki/itchat4j: wechatbot 的java实现,简单搭建了基本框架和实现了扫码登陆,具体网页微信api请参考...