LeetCode——9. 回文数（详解+思路）

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

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

示例 1：

输入：x = 121
输出：true
示例 2：

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

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false

提示：

-231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

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

由于题目要求不让用字符串来解决，所以我们就不能将整数toString成字符串，想到回文其实就是翻转过来等于原来的数，而整个全部反转的效率太低了，还有可能出错（越界问题等）所以我们想到反转一半，将后半截反转然后和前半截相比即可
思路是这样的，首先考虑特殊问题，负数肯定都不是回文数，所以直接pass掉，由于整数的首位肯定不是0，所以如果某个数末尾是0的时候，肯定不是回文，但是要考虑单独一个0的情况，由于0只有一位，0是回文，所以需要特殊判断
接下来是反转的部分，由于我们只需要反转一半，所以重新定义一个数t，作为反转的后半段的结果，而x就是前半段的结果。
最后的返回，由于存在奇数位和偶数位，如果是1221就是等于，但是如果是121，那就是还得再除10，比较1

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int t = 0;
        while(x > t) {
            t = t * 10 + x % 10;
            x /= 10;
        }
        return (x == t || x == t / 10);
    }
}