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,中下等


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

oracle中number和number(9,2),有什么区别

oracle中number和number(9,2),有什么区别 2011-10-18 17:53星影月魂 | 分类:数据库DB | 浏览3068次 还有,过程、函数中的参数为什么都不用指定大小...
  • evilcry2012
  • evilcry2012
  • 2015年04月01日 10:18
  • 1984

【LeetCode】- Valid Palindrome(正确的回文)

[ 问题: ] Given a string, determine if it is a palindrome, considering only alphanumeric characters a...
  • zdp072
  • zdp072
  • 2014年08月28日 08:46
  • 3179

Palindrome Number 判断一个数字是否是回文数字@LeetCode

package Level2; /** * * Palindrome Number * * Determine whether an integer is a palindrome. Do...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月25日 03:29
  • 2417

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

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

LeetCode9 Palindrome Number

  • 2018年01月09日 20:12
  • 9KB
  • 下载

leetcode 9 Palindrome Number

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

Leetcode Q9: Palindrome Number

题目9: Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could ...
  • qwe_lingkun
  • qwe_lingkun
  • 2015年07月28日 21:56
  • 216

LeetCode 9_Palindrome Number

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

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

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

LeetCode 9. Palindrome Number

LeetCode 9. Palindrome Number本题要求判断一个整型变量x是否回文数。具体需要考虑一下几点: 负数是否为回文数 如果转置的话,是否会出现越界的情况 如果要将整型转化为字符串的...
  • DanielRichard
  • DanielRichard
  • 2017年06月28日 17:39
  • 135
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algorithms—9.Palindrome Number
举报原因:
原因补充:

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