LeetCode9. 回文数（Java）

最新推荐文章于 2024-02-17 22:37:42 发布

inferno devil

最新推荐文章于 2024-02-17 22:37:42 发布

阅读量642

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/inferno_devil/article/details/88654822

版权

LeetCode刷题专栏收录该内容

52 篇文章

订阅专栏

该博客探讨如何用Java编程解决LeetCode第9题——回文数问题。提供了两种不同的解题思路和代码实现，旨在帮助读者理解回文数的判断逻辑。

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

题目：

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

示例：
在这里插入图片描述
代码：

解法一

class Solution {
 public boolean isPalindrome(int x) {
 //将数字转化为字符串进行操作
		String s=String.valueOf(x);
		//利用夹逼思想对字符串的每个元素进行判断
		int head=0;
		int rear=s.length()-1;
		boolean flag=true;
		//只要头标记小于尾标记 循环继续
		while(head<rear) {
			if(s.charAt(head)==s.charAt(rear)) {
				head++;
				rear--;
			}else {
				flag=false;
				break;
			}
		}
		//判断循环是否是正常结束
		if(!flag) {
			return false;
		}else {
			return true;
		}
	}
}

代码解释：
在这里插入图片描述

解法二

class Solution {
public boolean isPalindrome(int x) {
//数字小于0 一定不是回文数
		if (x < 0) {
			return false;
		}
		//将数字每一位拆分出来 倒序组装后 和原数字进行比较是否相等
		int oriNum = x;
		String s = "";
		//拆分出数字的每一位
		while (true) {
			if (x / 10 == 0) {
				s += x % 10;
				break;
			}
			s += x % 10;
			x/=10;
		}
		int newNum;
		//整数处于最大时2147483647 这里会抛出NumberFormatException异常 所以这里要解决异常
		try {
			
			newNum=Integer.parseInt(s);
		}catch(NumberFormatException e) {
			return false;
		}
		//判断原数字和新组成的数字是否相等
		if(oriNum==newNum) {
			return true;
		}
		return false;
	}
}

别人的代码

class Solution {
    public boolean isPalindrome(int x) {
          if(x<0){
		    	return false;
		    }
		    int m=x;
		    int y=0;
		    while(x>0){
		    	y=y*10+x%10;
		    	x=x/10;
		    }
		    if(m==y){
		    	return true;
		    }else{
		    	return false;
		    }
    }
}