【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 < )
             return false;
         long longx = x, palindromex = ;
         while (x) {
             palindromex = palindromex *  + x % ;
             x /= ;
         }
         return longx == palindromex;
     }
 };