每天一道算法题系列八之回文数

每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/container-with-most-water/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是简单

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

package com.example.likou;

/**
 * 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
 *
 * 示例 1:
 *
 * 输入: 121
 * 输出: true
 * 示例 2:
 *
 * 输入: -121
 * 输出: false
 * 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
 * 示例 3:
 *
 * 输入: 10
 * 输出: false
 * 解释: 从右向左读, 为 01 。因此它不是一个回文数。
 *
 */
public class IsPalindrome {
    /*
    这道题其实还是比较简单的，用数学的方式，
    我的做法是把数反转一下，然后进行判断是否相等
    这里需要注意的一点，就是个位数也是回文数哦
     */
    public static boolean isPalindrome(int x) {
        if(x < 0) return  false ;
        int m = x ;
        int n = 0 ;
        int result = 0 ;
        while (m != 0){
            n = m % 10 ;
            /*
            严谨的话，这里应该判断反转后的数是否超过了INTEFER.MAXVALUE,但是我这里没有做过多的判断
            因为要判断的话确实比较简单，可以看我之前的文章，很多地方都用到了
            我在这里再说一下，因为Integer.MAX_VALUE的值等于2147483647
            然后result > Integer.MAX_VALUE / 10，那么result*10就肯定大于了Integer.MAX_VALUE,因为result是倒数第二位，是还需要乘以10的
            如果result == Integer.MAX_VALUE / 10，那么就说面result的值等于214748364，然后他乘以10+7就等于Integer.MAX_VALUE，所以
            我们需要判断加的值是要小于7的，大于7就超过了，需要取最大值
            所以反转的时候，这是需要考虑的东西
  
            if (flag > 0 && (result > Integer.MAX_VALUE / 10 ||
                    (result == Integer.MAX_VALUE / 10 && a > 7))) {
                return Integer.MAX_VALUE;
            }
             */
            result = result * 10 + n ;
            m = m / 10 ;
        }

        if(x == result) return true ;
        return false ;
    }

    public static void main(String[] args) {

        System.out.println(isPalindrome(11));

    }
}

上一篇文章：每天一道算法题系列七之 字符串转换整数 (atoi)
请继续关注我，如果后面不忙了，会写一系列关于的设计模式的文章。
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。