LeetCode---回文数

最新推荐文章于 2025-07-23 09:57:36 发布

原创最新推荐文章于 2025-07-23 09:57:36 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #回文数 #反转数字

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍并对比了三种判断回文数的算法：数字转换为字符串、数字反转为数字及反转一半数字的方法。通过具体示例展示了每种算法的实现过程，帮助读者理解回文数判断的基本原理。

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

示例 1:

输入: 121
输出: true
示例 2:

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

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

1.数字转换为字符串

class Solution {
    public boolean isPalindrome(int x) {
		String s = x + "";
		if (s.indexOf('-') != -1) {
			return false;
		}
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == s.charAt(s.length() - 1 - i)) {
				if (i == Math.floor(s.length() / 2.0)) {
					return true;
				}
			} else {
				return false;
			}
		}
		return false;
	}
}

2.数字反转为数字

class Solution {
    public boolean isPalindrome(int x) {
		if(x > Integer.MAX_VALUE || x < Integer.MIN_VALUE || x < 0){
			return false;
		}else{
			int result = 0;
			int initial = x; 		//保存初始值x
			while (true) {
				int a = x % 10;			//得到最低位的数值
				result = result * 10 + a; 		//反转后数字
				x = x / 10;		//依次降低x位数
				if(x == 0){
					break;
				}
			}
			if(initial == result){
				return true;
			}
		}
		return false;
	}
}

1和2用时对比:
在这里插入图片描述
3.反转一半数字
如何知道反转数字的位数已经达到原始数字位数的一半？
将原始数字除以 10，然后给反转后的数字乘上 10，当原始数字小于反转后的数字时，就表示已经处理了一半位数的数字。

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