[LeetCode][Java] Palindrome Number

原创 2015年07月07日 17:12:35

题目:

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;
    }
}


版权声明:本文为博主原创文章,转载注明出处

相关文章推荐

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

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

[LeetCode][9]Palindrome Number解析与StringBuilder.reverse()源码实现 -Java实现

Q: Determine whether an integer is a palindrome. Do this without extra space. A: 这个题目说实话,我是后半句没有看懂的...

【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】

【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意  判断一个数字是否是回访字数,不要使用额外的空间。 解题思路  为...

leetcode 9 Palindrome Number

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

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
  • 218

LeetCode | Palindrome Number(回文数字)

题目:

leetcode第9题——*Palindrome Number

题目 Determine whether an integer is a palindrome. Do this without extra space. click to show spoiler...
  • buptlrw
  • buptlrw
  • 2016年01月03日 17:20
  • 319

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

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

LeetCode 9. Palindrome Number

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

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