[leetcode] Palindrome Number

2019独角兽企业重金招聘Python工程师标准>>>

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

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.

思路1（不推荐）：利用Reverse Integer的方法，求的转换后的数字，然后比较是否相等。提示说这样有溢出的问题，想了想感觉问题不大，leetcode也过了。因为首先输入必须是一个合法的int值，负数直接返回false，对于正数，假设输入的int是一个palindrome，reverse之后依然不会溢出，所以正常返回true；所以如果转换后溢出了，证明肯定不是palindrome，溢出后的数字跟输入一般不相同（想不出相等的情况-_-!，求指点），所以返回了false。

思路2：从两头依次取数字比较，向中间推进。

public class Solution {public boolean isPalindrome(int x) {if (x < 0)return false;//calcu the length of digitint len = 1;while (x / len >= 10) {len *= 10;}while (x != 0) {int left = x / len;int right = x % 10;if (left != right)return false;//remove the head and tail digitx = (x % len) / 10;len /= 100;}return true;}}

参考：

http://www.programcreek.com/2013/02/leetcode-palindrome-number-java/

http://fisherlei.blogspot.com/2012/12/leetcode-palindrome-number.html

转载于:https://my.oschina.net/jdflyfly/blog/283531

[leetcode] Palindrome Number相关推荐

[LeetCode] Palindrome Number Valid Palindrome - 回文系列问题
题目概述: Determine whether an integer is a palindrome. Do this without extra space. 题目分析: 判断数字是否是回文例如1 ...
[leetcode]Palindrome Number @ Python
原题地址:https://oj.leetcode.com/problems/palindrome-number/ 题意: Determine whether an integer is a palin ...
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 ...
js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...

[leetcode] Palindrome Number

[leetcode] Palindrome Number相关推荐

最新文章

热门文章