一、leetcode算法
1、回文数
1.1、题目
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
1.2、思路
思路一：.先将整数转为字符串 ，然后将字符串分割为数组，只需要循环数组的一半长度进行判断对应元素是否相等即可。这种方法简单粗暴，不是最佳的方法。
思路二：将数字每次除以10得到前面一半，将数字每次%10得到后面一半，并比较两个数字是否相等。这种方法比较巧妙，下面我们就用这种方法来演示。
1.3、答案
class Solution { public boolean isPalindrome(int x) { if(x < 0 || x % 10 ==0 && x != 0) return false; int num = 0; while(x > num ){ num = num * 10 + x % 10; x /= 10; } return x == num || x == num / 10; } }
