LeetCode 回文数

---

前言

每周一道LetCode算法题

---

一、回文数是什么？

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如：121是回文数，123不是回文数

二、求解方法

1.使用数学的解体思路

代码如下：

class Solution {
    public boolean isPalindrome(int x) {
    // 如果x的值为负数，直接返回false
    if( x < 0 )
        return false;
    // cur是当前变量，把x赋给num，改变num的值进行判断
    int cur = 0,num = x;
    // 当num不为0是每次取模求余将得出结果扩大十倍放入cur中
    while( num != 0){
        cur = cur *10 + num % 10;
        num /= 10;
    }
    // 如果cur是回文数 121==121 返回ture,否则返回false
    return cur == x;
    }
}

---

总结

简单的思路解决回文数，如有不足，欢迎指出！