Leetcode:Palindrome Number

标签：

题目出处：https://leetcode.com/problems/palindrome-number/

题目：Determine whether an integer is a palindrome. Do this without extra space.

翻译：判断一个整型数是否是回文数

思路：将整型数转化为字符串，依次比较首尾

代码：

<span style="background-color: rgb(204, 255, 255);">public class Solution {
    public boolean isPalindrome(int x) {
      boolean ispm = false;
		if(x<0)
			ispm = false;
		
		String s = x + "";
		int len = s.length();
		
		if(len % 2 == 0) {
			for(int i = 0; i<=(s.length()-1)/2; i++) {
				if(s.charAt(i) != s.charAt(len-1 - i))
				{
					ispm = false;
					break;

				} else 
					ispm = true;
			}
		} else {
			for(int i = 0; i<=s.length()/2; i++) {
				if(s.charAt(i) != s.charAt(len-1 - i)) {
					ispm = false;
					break;
				}
				else 
					ispm = true;

			}
		}
		
		return ispm;
    }
}</span>

代码如下：

public class Solution {

    public boolean isPalindrome(int x) {
        long xx = x;
        long new_xx = 0;
        while (xx > 0) {
            new_xx = new_xx * 10 + xx % 10;
            xx /= 10;
        }
        return new_xx == x;
    }
}

Leetcode:Palindrome Number

标签：

原文地址：http://blog.csdn.net/yangyao_iphone/article/details/46754265