[leetcode]Palindrome Number @ Python

原题地址：https://oj.leetcode.com/problems/palindrome-number/

题意：

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

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

解题思路：不允许用额外空间，所以不能将数转换成字符串来判断。这里有一种精巧的解决方式。

代码：

class Solution:# @return a booleandef isPalindrome(self, x):if x < 0:return Falsediv = 1while x/div >= 10:div = div * 10while x:left = x / divright = x % 10if left != right:return Falsex = ( x % div ) / 10div = div / 100return True

[leetcode]Palindrome Number @ Python相关推荐

[leetcode] Palindrome Number
2019独角兽企业重金招聘Python工程师标准>>> Determine whether an integer is a palindrome. Do this without e ...
leetcode Single Number python
Single Number Given an array of integers, every element appears twice except for one. Find that sing ...
[LeetCode] Palindrome Number Valid Palindrome - 回文系列问题
题目概述: Determine whether an integer is a palindrome. Do this without extra space. 题目分析: 判断数字是否是回文例如1 ...
Leetcode:Palindrome Number
题目大意是提供一个32位整数,判断这个数的十进制字符串形式是否是回文.所谓的回文就是字符串的逆序形式与正序形式完全一致.比如123不等于321不符合条件,121等于121符合条件,当然-1不等于1-也 ...
[leetcode] Palindrome Number 回文数判断
Determine whether an integer is a palindrome. Do this without extra space. 题目大意:略 bool isPalindrome( ...
LeetCode - Palindrome Number
用Java刷这道题没有太大意义. public class Solution {public boolean isPalindrome(int x) {boolean ans = false;Stri ...
LeetCode Palindrome Number 五秒一题，击败82%用户
解题思路要验证一个数字是否是对称的,只需要将它的信息保存到一个可以实现翻转的数据类型就好了步骤将数据类型转换成str 验证生成的str是否对称原题链接欢迎在我的博客探索更多思路代码 cla ...
【整数转字符串】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 @ Python

[leetcode]Palindrome Number @ Python相关推荐

最新文章

热门文章