leetcode 9. Palindrome Number

原创 2016年05月31日 22:04:52

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.

判断一个整数是否是回文数,负数返回false.

public class A9PalindromeNumber {
	public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int m = x;
        long y = 0;
        while(m > 0) {
        	y = y * 10 + m % 10;
        	m /= 10;
        	if(y > Integer.MAX_VALUE)
        		return false;
        }
		return y == x ? true : false;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

leetcode09-Palindrome Number之Java版本

我的leetcode之旅,该篇章主要完成使用Java实现算法。这是第9篇Palindrome Number
  • peace1213
  • peace1213
  • 2016年08月02日 17:03
  • 702

LeetCode9. Palindrome Number(Python)兼翻译

字符串转换为整数(atoi)
  • iwanthn
  • iwanthn
  • 2017年02月09日 11:27
  • 165

LeetCode9——Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个int是否为回文数,...
  • booirror
  • booirror
  • 2015年01月27日 10:26
  • 2413

【python】【leetcode】【算法题目9—Palindrome Number】

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...
  • u014615155
  • u014615155
  • 2016年11月28日 11:37
  • 309

LeetCode题解:Palindrome Number

Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. 思路: 题目...
  • MagiSu
  • MagiSu
  • 2013年11月13日 11:22
  • 9140

9. Palindrome Number [easy] (Python)

题目链接https://leetcode.com/problems/palindrome-number/题目原文 Determine whether an integer is a palindr...
  • coder_orz
  • coder_orz
  • 2016年05月03日 22:46
  • 1856

Leetcode:9. Palindrome Number(JAVA)

【问题描述】 Determine whether an integer is a palindrome. Do this without extra space. 【思路】 在O(1)的...
  • u010183658
  • u010183658
  • 2016年03月08日 12:25
  • 121

C实现 LeetCode->Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. 判断一个 整形是不是 回文,不能...
  • liutianshx2012
  • liutianshx2012
  • 2015年06月11日 10:16
  • 332

LeetCode中Palindrome Number的C语言代码

LeetCode中Palindrome Number的C语言代码
  • resist1997
  • resist1997
  • 2017年03月12日 13:30
  • 184

关于LeetCode中Palindrome Number一题的理解

题目如下: Determine whether an integer is a palindrome. Do this without extra space.     判断一个数是否为“回文数”,...
  • zsy112371
  • zsy112371
  • 2016年08月25日 22:46
  • 180
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 9. Palindrome Number
举报原因:
原因补充:

(最多只允许输入30个字)