算法第一天之回文数：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。  

示例 1：

输入：x = 121

输出：true 示例 2：

输入：x = -121

输出：false

解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3：

输入：x = 10

输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。  

来源：力扣（LeetCode） 链接：leetcode.cn/problems/pa… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

第一种解法：

数学方式，用数学的方法将数字反转

定义一个常量cur，初值为0，常量存储的是该数字反转后的值，

原数%10后得到的是最后一位的值，例如121%10=1，每次循环cur*10,并将1值赋给cur，这个1是反转后数字的首位数值，首位数值对应末位数值，所以可以原数/10将末位数消除，例如121/10=12，一直循环重复该算法直到原数/10后值为0，退出循环，观察原数是否等于cur，若等于，则其为回文数。（若原数为负值，则永远不可能是回文数）

if (x < 0) {
    return false;
}
int cur = 0;
int num = x;
while (num != 0){
    cur = cur * 10 + num % 10;
    num /= 10;
}
return x == cur;

第二种解法

将数字转化为数组，然后比较数组前一半与后一半的值是否相同，若相同，则是回文数

if (x < 0){
    return false;
}
String num = Integer.toString(x);
char[] arr = num.toCharArray();
int i = 0;
while (i <= arr.length/2 ){
    if (arr[i] == arr[arr.length-1-i]){
        i++;
    }else {
        return false;
    }
}
return true;