Java for LeetCode 009 Palindrome Number

標籤：

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

解題思路：

由於題目中給定不能使用額外空間開銷，因此不能轉為String類型，我們需要一位一位處理。

Java代碼如下：

static public boolean isPalindrome(int x) {if (x < 0)return false;int temp = x;int 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;}

 

Java for LeetCode 009 Palindrome Number