Algorithms—9.Palindrome Number

原创 2015年07月07日 11:28:08

思路:测试了下题目判定负数都不是回文数。那么就简单了。

public class Solution {
    public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		}
		int n = x;
		int a = 0;
		int p = 1;
		while (x != 0) {
			x /= 10;
			a++;
			p *= 10;
			if (a==1) {
				p/=10;
			}
		}
		int b = a / 2;
		if (b == 0) {
			return true;
		}

		for (int i = 0; i < b; i++) {
			int begin = n / p;
			int end = n % 10;
			if (begin != end) {
				return false;
			} else {
				n = n - (begin * p);
				p /= 100;
				n = (n - end) / 10;
			}
		}
		return true;
	}
}


耗时:580ms,中下等


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

相关文章推荐

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

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...

leetcode 9 Palindrome Number

Palindrome Number Total Accepted: 74363 Total Submissions: 261192 Determine whether an inte...
  • javays1
  • javays1
  • 2015年08月19日 12:01
  • 135

Leetcode Q9: Palindrome Number

题目9: Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could ...

LeetCode 9_Palindrome Number

今天心情不好,再来写一道吧,只有在编程时才会暂时忘掉不愉快的事,不过希望大家不要被我的情绪干扰。在这里我也祝每个有意或无意看到本文的读者生活幸福,可能文章写得一般,但祝福是真挚的,毕竟每个为自己理想努...
  • cyfcsd
  • cyfcsd
  • 2015年09月02日 22:02
  • 208

LeetCode 9 Palindrome Number (回文数)(Math)

翻译确定一个整数是否是回文数。不能使用额外的空间。一些提示:负数能不能是回文数呢?(比如,-1)如果你想将整数转换成字符串,但要注意限制使用额外的空间。你也可以考虑翻转一个整数。 然而,如果你已经解...
  • NoMasp
  • NoMasp
  • 2015年09月27日 21:30
  • 2534

LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number本题要求判断一个整型变量x是否回文数。具体需要考虑一下几点: 负数是否为回文数 如果转置的话,是否会出现越界的情况 如果要将整型转化为字符串的...

LeetCode【9】. Palindrome Number --java的实现

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

9. Palindrome Number

回文数

Leetcode9: Palindrome Number

一个回数的题目.......点进去的时候觉得很简单,数字转字符串,分分钟搞定。。。。 结果一看补充说明,懵逼了,不准使用额外空间。。注意整数溢出问题 不准使用额外空间,那就不能重新给string申...

LeetCode-9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. class Solution { public...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms—9.Palindrome Number
举报原因:
原因补充:

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