回文数 - 简单 - 算法题 - 算法 - 计算机

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1：

	输入：x = 121
	输出：true

示例 2：

示例 3：

提示：

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

解法一：字符串比较

思路：将数字转化为字符串，使用字符串的反转方法，将反转后的字符串与之前的字符串比较，相等则是回文。

	class Solution {
	public boolean isPalindrome(int x) {
	if (x < 0) return false;

	// 之前的数字字符串
	StringBuilder previous = new StringBuilder(String.valueOf(x));
	// 反转后的数字字符串
	StringBuilder reverse = new StringBuilder(String.valueOf(x)).reverse();
	return previous.compareTo(reverse) == 0;
	}
	}

解法二：数字比较

思路：将数字反转，通过 %10 得到余数，每次将余数 + 上一次的数 * 10 就得到反转后的数了。

	class Solution {
	public boolean isPalindrome(int x) {
	if (x < 0) return false;

	// 临时值，用于计算
	int temp = x;
	// 反转后的值（用 int 也可以，如果说 x 反转后的数字超出了 int 最大值，那肯定不是回文数，而计算出来的反转数是溢出的，肯定也不与原值匹配，即也是可行的。）
	long reverse = 0;
	// 当前除以 10 除不够时就结束
	while (temp > 0){
	// 余数 + 上一次的数 * 10 = 反转后的值
	reverse = temp % 10 + reverse * 10;
	// 临时值减少一位数
	temp = temp / 10;
	}

	return x == reverse;
	}
	}

解法三：基于解法二优化

思路：只反转一半。

	class Solution {
	public boolean isPalindrome(int x) {
	// 小于 0 或者以 0 结尾的肯定不是回文数，单 0 是满足回文数的
	if (x < 0 \|\| (x % 10 == 0 && x != 0)) return false;

	int reverse = 0;
	// 将 x 截取前一半，再反转后一半
	while (x > reverse){
	reverse = x % 10 + reverse * 10;
	x = x / 10;
	}

	// 如果截取前一半与反转的后一半相等，则是回文数
	// 如果是奇数，如 12321，反转的前一半为 12，反转的后一半为 123，由于中间数不影响，所以可以去除掉
	return x == reverse \|\| x == reverse / 10;
	}
	}

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number/