【LeetCode】回文数

Scroll Down
package leetcode.editor.cn;

//判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 
//
// 示例 1: 
//
// 输入: 121
//输出: true
// 
//
// 示例 2: 
//
// 输入: -121
//输出: false
//解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
// 
//
// 示例 3: 
//
// 输入: 10
//输出: false
//解释: 从右向左读, 为 01 。因此它不是一个回文数。
// 
//
// 进阶: 
//
// 你能不将整数转为字符串来解决这个问题吗? 
// Related Topics 数学

public class 回文数 {
    public static void main(String[] args) {
        Solution solution = new 回文数().new Solution();
        System.out.println(solution.isPalindrome(-121));
        System.out.println(solution.isPalindrome(121));
        System.out.println(solution.isPalindrome(10));

    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
		/**
		 * 方案四:折半法
		 * 每次进行取余操作 ( %10),取出最低的数字:y = x % 10
		 * 将最低的数字加到取出数的末尾:reverseNumber = reverseNumber * 10 + y
		 * 每取一个最低位数字,x 都要自除以 10
		 * 判断 x 是不是小于 reverseNumber ,当它小于的时候,说明数字已经对半或者过半了
		 * 最后,判断奇偶数情况:如果是偶数的话,revertNum 和 x 相等;如果是奇数的话,最中间的数字就在revertNum 的最低位上,将它除以 10 以后应该和 x 相等。
		 * @param x
		 * @return
		 */
        public boolean isPalindrome(int x) {
            if (x < 0 || (x % 10 == 0 && x != 0)) {
                return false;
            }
            int reverseNumber = 0;
            while (x > reverseNumber) {
                reverseNumber = reverseNumber * 10 + x % 10;
                x = x / 10;
            }
            return x == reverseNumber || x == reverseNumber / 10;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

    /**
     * 方案一:数字反转
     *
     * @param x
     * @return
     */
    public boolean isPalindrome1(int x) {
        if (x < 0) {
            return false;
        }
        int temp = x;
        int x2 = 0;
        while (temp > 0) {
            int var = temp % 10;
            if (x2 > Integer.MAX_VALUE / 10 || (x2 == Integer.MAX_VALUE / 10 && var > 7)) {
                return false;
            }
            if (x2 < Integer.MIN_VALUE / 10 || (x2 == Integer.MIN_VALUE / 10 && var < -8)) {
                return false;
            }
            x2 = x2 * 10 + var;
            temp = temp / 10;
        }
        if (x == x2) {
            return true;
        }
        return false;
    }

    /**
     * 方案二:字符串反转
     *
     * @param x
     * @return
     */
    public boolean isPalindrome2(int x) {
        String number = String.valueOf(x);
        String reverseNumber = new StringBuffer(number).reverse().toString();
        return number.equals(reverseNumber);
    }

    /**
     * 方案三:数学解法
     * 思路:高位和低位进行比较。
     *
     * @param x
     * @return
     */
    public boolean isPalindrome3(int x) {
        int div = 1;
        if (x < 0) {
            return false;
        }
        // 获取数字最高位数 eg:121   div:100
        while (x / div > 10) {
            div = div * 10;
        }
        //
        while (x > 0) {
            int right = x % 10;
            int left = x / div;
            if (right != left) {
                return false;
            }
            x = (x % div) / 10;
            // 每次比较是两位,除 100
            div = div / 100;
        }
        return true;
    }

}