力扣題之迴文數

迴文數
判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1: 輸入: 121 輸出: true

示例2: 輸入: -121 輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。

示例 3: 輸入: 10 輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。

提示: 這種題一定要注意數字越界的問題。

public class exercise3 {

    public static void main(String[] args) {
        System.out.println(isPalindrome(1000000001));

    }

    public static boolean isPalindrome(int x) {
        if (x<0){
            return false;
        }else {
            int num = 0;
            if (x >= 1000000000 ) {
                num = 1000000000;
            } else {
                num = 1;
                while ((x / num) != 0) {
                    num *= 10;
                }
                num = num / 10;
            }
            int temp = num;
            int sum = x % 10 * temp;
            temp /= 10;
            for (int i = 100; i <= num; i *= 10) {
                sum += ((x % i) / (i / 10)) * temp;
                temp /= 10;
            }
            if (x >= 10) {
                sum += x / num;
            }
            if (sum == x){
                return true;
            }else {
                return false;
            }
        }
    }
}