五百年前

判断一个整数是否是回文。

package com.sea.leetcode;

/**
 * Created by Sea on 2016/12/8.
 * 判断一个整数是否是回文整数。不用额外空间算法实现。
 * 注意点：
 * 1. 负数不是回文
 */
public class PalindromeNumber {
    public boolean isPalindrome(int x) {
        boolean result = true;

        //负数不是回文
        if (x < 0) {
            return false;
        }

        //转化成字符串，首尾遍历
        char[] numbers = String.valueOf(x).toCharArray();
        int i = 0;
        int j = numbers.length-1;
        while (i != j) {
            if (i >= j ) {
                break;
            }
            if (numbers[i] != numbers[j]) {
                result = false;
                break;
            } else {
                result = true;
            }

            i++;
            j--;
        }
        return result;
    }

    public static void main(String[] args) {
        PalindromeNumber palindromeNumber = new PalindromeNumber();
        int i = -2147447412;
        System.out.println(palindromeNumber.isPalindrome(i));
    }
}