【JAVA、C++】LeetCode 009 Palindrome Number

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

解题思路一：

双指针法，逐位判断

Java代码如下：

	static public boolean isPalindrome(int x) {
		if (x < 0)
			return false;
		int temp = x，beginIndex = 0, endIndex = 0;
		while (temp >= 10) {
			temp /= 10;
			endIndex++;
		}
		while (beginIndex < endIndex) {
			if ((int)((x / Math.pow(10,beginIndex))%10) != (int)((x / Math.pow(10,endIndex))%10))
				return false;
			beginIndex++;
			endIndex--;
		}
		return true;
	}

 解题思路二：

计算出回文的值，然后判断回文的值是否等于自身：

C++：

#include<algorithm>
using namespace std;
class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
            return false;
        long longx = x, palindromex = 0;
        while (x) {
            palindromex = palindromex * 10 + x % 10;
            x /= 10;
        }
        return longx == palindromex;
    }
};