LeetCode（9.回文数）JAVA

今天你写代码了嘛？

于 2020-10-04 20:21:59 发布

阅读量80

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46127654/article/details/108920228

版权

回文数整数判断 Java 算法优化正序倒序

关键词由优快云通过智能技术生成

本文探讨如何用Java高效地判断一个整数是否为回文数，通过实例和代码展示如何处理负数和末尾0的情况，并提供了一种优化的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode（9.回文数）

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

示例 1:

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

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

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

class Solution {
     public boolean isPalindrome(int x) {
		//以下俩种情况该整数绝对不是回文数
		//1.该数为负数
		//2.该数末位为0且该数不为0
		if(x<0||x%10==0&&x!=0) {
			return false;
		}
		//设r为回文后的数字，当r>=x时则说明回文进度等于或者超过一半
		int r=0;
		while(x>r) {
			r=r*10+x%10;
			x/=10;
		}
			return x==r||x==r/10;	
	}
}