C++ LeetCode简单程序：回文数

最新推荐文章于 2024-06-05 09:00:00 发布

钰捷

最新推荐文章于 2024-06-05 09:00:00 发布

阅读量1k

点赞数

分类专栏： C++LeetCode

本文链接：https://blog.csdn.net/weixin_43434305/article/details/85134137

版权

本文介绍了如何用C++解决LeetCode上的回文数判断问题，无需转换为字符串。通过算法推导和调试，实现了一个有效的解决方案。虽然代码可以优化，但整体过程顺畅，思路清晰。

摘要由CSDN通过智能技术生成

写在最前
这是一道很经典的判断回文题，题目要求不能将其转换成字符形式，所以我开始想其他方法，并且一点点推导算法公式，然后在一步步调试，纠错。整体做起来感觉很轻松，很愉悦。
题目描述
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true

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

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？
实现方法

#include<iostream>
using namespace std;

class Solution {
public:
	bool isPalindrome(int x) {
		if (x < 0)					//负数不是回文
			return false;
		else {
			int num = x;
			int count = 0;
			int n;						//记录输入整数的位数
			for (n = 0; num > 0; n++)	//计算整数的位数
				num = num / 10;
			if (n % 2 == 0)				//偶数个数字的判断方法
			{
				for (int i = n; i > n / 2; i--)		//将整数从最前和最后依次比较
				{
					if (((int)(x