LeetCode_9_回文数字

回文数(LeetCode 9)

1.题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

2.分析

整数逆置

3.代码

不用自己写反转

    def isPalindrome(self, x: 'int') -> 'bool':x = str(x)new_x = x[::-1]if new_x == x: return Truereturn False

自己写反转判断

    def isPalindrome(self, x: 'int') -> 'bool':x = str(x)return self.func(x)def func(self, x):l, r =0, len(x)-1while l<r:if x[l] != x[r]:return Falsel += 1r -= 1return True

整数逆置

    def isPalindrome(self, x: 'int') -> 'bool':# 如果负数，不是回文数；如果个位数是0（除0这种特殊情况），不是回文数if x<0 or (x!=0 and x%10==0):return Falsey = xn = 0# 逆置 整数while x:n = n * 10 + x % 10x = x//10return n==y

反转一半数

   # 反转一半数def isPalindrome(self, x: 'int') -> 'bool':if x<0 or (x!=0 and x%10==0):return Falseright_rev = 0while x > right_rev:right_rev = right_rev*10 + x%10x = x//10#    奇偶情况都考虑return x==right_rev or x==right_rev//10

转载于:https://www.cnblogs.com/biggw/p/11334502.html

LeetCode_9_回文数字相关推荐

Java黑皮书课后题第3章：3.12（回文数字）编写一个程序，提示用户输入一个三位的整数，然后确定它是否是回文数
3.12(回文数字)编写一个程序,提示用户输入一个三位的整数,然后确定它是否是回文数题目题目描述示例破题代码题目题目描述 3.12(回文数字)编写一个程序,提示用户输入一个三位的整数,然 ...
[蓝桥杯][历届试题]回文数字-暴力枚举
题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字叫做:回文数字. 本题要求你找到一些5位或6位的十进制数字.满足如下要求: 该数字 ...
牛客题霸 [回文数字(palindrome-number)] C++题解/答案
牛客题霸 [回文数字] C++题解/答案题解: 首先:负数不可以回文(起码看着就不对称) 然后我们将x翻转,很简单sum=sum*10+x%10; 因为x最终会变成0,所以用y先存一下x 最后比较s ...
java 蓝桥杯历届试题回文数字（题解）
试题历届试题回文数字资源限制时间限制:1.0s 内存限制:256.0MB 问题描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字 ...
Bailian4067 回文数字（Palindrome Number）【数学】
4067:回文数字(Palindrome Number) 总时间限制: 1000ms 内存限制: 65536kB 描述给出一系列非负整数,判断是否是一个回文数.回文数指的是正着写和倒着写相等的数. ...
蓝桥杯：真题回文数字
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的.这样的数字叫做:回文数字. 本题要求你找到一些5位或6位的十进制数字.满足如下要求: 该数字的各个数位 ...
【面试】回文数字宫格的实现（js基础版）
前言:觉得我写的好,麻烦您点赞点关注加收藏/推荐,其他问题欢迎底部留言,佛系回复! 目录一.起因一.起因在某个群里看到"回文数字宫格"的面试题: 于是我在假期,研究出了这个& ...
10.python解答蓝桥杯省赛回文数字
10.python解答蓝桥杯省赛回文数字试题历届试题回文数字提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述观察数字:12321,123321 都有一个 ...
判断一个数字是否为回文数字
下面来介绍一下如何通过C语言编程来实现判断一个数字是否为回文数字的求解,具体如下: 问题描述:判断一个数字是否为回文数字,如12321为回文数字,123123不是回文数字. #include<s ...
java回文数字判断,java 实现判断回文数字的实例代码
前言: 有这样一类数字,它们顺着看和倒着看是相同的数,例如:121.656.2332等,这样的数字就称为回文数字.编写一个Java程序,判断从键盘接收的数字是否为回文数字. 2.解题思想从回文数字的 ...

LeetCode_9_回文数字

回文数(LeetCode 9)

LeetCode_9_回文数字相关推荐

最新文章

热门文章