# [LeetCode][Java] Palindrome Number

## 题目：

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.

## 算法分析：

### Reverse Integer

》，将给定的整数转置，然后判断转置后的整数和原整数是否相等，如果相等就是回文数。这里注意一些特殊条件的判断。

## AC代码：

public class Solution
{
private  int i;
private  int labelnum;
private  long finalnum;
private  int finalnnum;
private  int checkresult;
private  int label;
private int y;
private boolean blabel;
public boolean isPalindrome(int x)
{
y=reverse(x);//将原整数进行转置
if (y==0)
{
if(x==y) blabel=true;//转制前后都是0
else blabel=false;//原整数不是0，转置后变为0，表明出现溢出
}
else if(x<0)//负数不是回文数
blabel=false;
else if(x==y)
blabel=true;
else
blabel=false;
return blabel;
}
public int reverse(int x)
{
String s1=Integer.toString(x);
if(s1.charAt(0)=='-')
{
String s2="-";
String finals2="-";
String Judges2="";
long num1=0L;
for(i=s1.length()-1;i>=1;i--) s2+=s1.charAt(i);
for(i=1;i<s2.length();i++)
{
if(s2.charAt(i)!='0')
{
labelnum=i;
break;
}

}
for(i=labelnum;i<s2.length();i++)
{
finals2+=s2.charAt(i);
}
label=checkstring(finals2);//检查是否存在溢出问题，label=1表明没有溢出；label=0表明产生溢出
if(label==1)
{
finalnum=Integer.parseInt(finals2);
}
else
{
finalnum=0;
}

}
else
{
String s2="";
String finals2="";
String Judges2="";
long num1=0L;
for(i=s1.length()-1;i>=0;i--) s2+=s1.charAt(i);
for(i=0;i<s2.length();i++)
{
if(s2.charAt(i)!='0')
{
labelnum=i;
break;
}
}
for(i=labelnum;i<s2.length();i++)
{
finals2+=s2.charAt(i);
}
label=checkstring(finals2);//检查是否存在溢出问题，label=1表明没有溢出；label=0表明产生溢出
if(label==1)
{
finalnum=Integer.parseInt(finals2);
}
else{
finalnum=0;
}

}

return (int) finalnum;
}

private  int checkstring(String string)
{
checkresult=1;
/* 异常情况1：字符串为null */
if (string == null) checkresult=0;
int length = string.length(), offset = 0;
/* 异常情况2：字符串长度为0 */
if (length == 0)  checkresult=0;
boolean negative = string.charAt(offset) == '-';
/* 异常情况3：字符串为'-' */
if (negative && ++offset == length)  checkresult=0;
int result = 0;
char[] temp = string.toCharArray();
while (offset < length)
{
char digit = temp[offset++];
if (digit <= '9' && digit >= '0')
{
int currentDigit = digit - '0';
/*
* 异常情况4：已经等于Integer.MAX_VALUE / 10，判断要添加的最后一位的情况：
* 如果是负数的话，最后一位最大是8 如果是正数的话最后一位最大是7
* Int 范围：四个字节，-2147483648~2147483647
*/
if (result == Integer.MAX_VALUE / 10)
{
if ((negative == false && currentDigit > 7)
|| (negative && currentDigit > 8))
{
checkresult=0;
}
/*
* 异常情况5：已经大于Integer.MAX_VALUE / 10
* 无论最后一位是什么都会超过Integer.MAX_VALUE
*/
}
else if (result > Integer.MAX_VALUE / 10)
{
checkresult=0;
}
int next = result * 10 + currentDigit;
result = next;
}
}
return checkresult;
}
}

public class Solution {
public boolean isPalindrome(int x) {
if(x<0) return false;//负数不是回文
if(x==0) return true;
//对数值进行翻转，回文翻转之后还等于原来的数
int reverseNum=0;
int num=x;
while(num>0)
{
int modnum=num%10;
//考虑翻转会溢出的情况
if((reverseNum>Integer.MAX_VALUE/10)||((reverseNum==Integer.MAX_VALUE/10)&&(modnum>Integer.MAX_VALUE%10)))
return false;
reverseNum=reverseNum*10+modnum;
num=num/10;
}
if(reverseNum==x)
return true;
else
return false;
}
}

• 本文已收录于以下专栏：

## leetcode09-Palindrome Number之Java版本

• peace1213
• 2016年08月02日 17:03
• 702

## LeetCode题解：Palindrome Number

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

## C实现 LeetCode->Palindrome Number

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

## LeetCode9. Palindrome Number(Python)兼翻译

• iwanthn
• 2017年02月09日 11:27
• 165

## LeetCode中Palindrome Number的C语言代码

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

## LeetCode9——Palindrome Number

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

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

• u014615155
• 2016年11月28日 11:37
• 308

## 关于LeetCode中Palindrome Number一题的理解

• zsy112371
• 2016年08月25日 22:46
• 180

## leetcode之 Palindrome Partitioning I&II

1 Palindrome Partitioning 问题来源：PalindromePartitioning 该问题简单来说就是给定一个字符串，将字符串分成多个部分，满足每一部分都是回文串，请输出所有...
• yutianzuijin
• 2013年11月20日 21:06
• 13484

## 【LeetCode】9. Palindrome Number回文数判断

• tmylzq187
• 2016年03月30日 20:57
• 580

举报原因： 您举报文章：[LeetCode][Java] Palindrome Number 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)