LeetCode-9-Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

判断一个整数是否是回文数。

思路：求出数字abcd的逆序的数值dcba，如果是回文数的话，那么abcd==dcba。

时间复杂度:O(n)

python代码：

 1 class Solution(object):
 2     def isPalindrome(self, x):
 3         """
 4         :type x: int
 5         :rtype: bool
 6         """
 7         temp = x
 8         revert_x = 0
 9         while temp > 0:
10             revert_x = revert_x*10 + temp % 10
11             temp //= 10
12         return revert_x == x

转载于:https://www.cnblogs.com/z941030/p/5608785.html

LeetCode-9-Palindrome Number相关推荐

【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
[LeetCode] 9. Palindrome Number
传送门 Description Determine whether an integer is a palindrome. Do this without extra space. 思路题意:判断输 ...
LeetCode之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
LeetCode 9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. 思路: 设置一个与x相等的num,因为要留 ...
LeetCode题解——Palindrome Number
题目: 判断一个数字是不是回文数字,即最高位与最低位相同,次高位与次低位相同,... 解法: 求出数字的位数,然后依次求商和求余判断是否相等. 代码: 1 class Solution { 2 pub ...
js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...
LeetCode小白菜笔记[3]：Palindrome Number
LeetCode小白菜笔记[3]:Palindrome Number 9. Palindrome Number [Easy] 题目:Determine whether an integer is a ...

LeetCode-9-Palindrome Number

LeetCode-9-Palindrome Number相关推荐

最新文章

热门文章