算法LeetCode解题(C++)-8. 回文数(难度：简单)

最新推荐文章于 2025-02-09 17:55:01 发布

原创最新推荐文章于 2025-02-09 17:55:01 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法LeetCode解题(C++)-8. 回文数(难度：简单

C/C++编程同时被 2 个专栏收录

28 篇文章

订阅专栏

算法LeetCode刷题

20 篇文章

订阅专栏

这篇博客介绍了如何使用C++解决LeetCode中的回文数问题，无需转换为字符串。文章分析了两种解法，并讨论了负数和0的情况。最后，博主分享了个人GitHub仓库，包含所有LeetCode算法的C++实现，欢迎学习交流。

题目描述：

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

示例 1:

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

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

解法分析：
此题如果我们直接采用将输入转为字符串就太简单了，直接判断字符串是否回文就可以了，但是面试中不会这么简单，因此这里我们要求直接对整数进行操作。
首先我们要排除输入为负数的情况，然后利用取整取余可以得到收尾的数字，进行比较即可，代码如下：
解法一：

bool Palindrome::isNumberPalindrome(int x)
{
    if (x < 0) return false;

    int div = 1;
    while (x /div >= 10)//取位数
    {
        div *= 10;
    }
    while (x > 0)
    {
        int left = x / div;//首位
        int right = x % 10;//末位
        if (left != right) return false;
        x = x % div / 10;
        div /= 100;
    }
    return true;
}

解法二：
因为整数的最高位不能是0，所以回文数的最低位也不能为0，数字0除外，所以如果发现某个正数的末尾是0了，也直接返回 false 即可，然后直接收尾互换得到翻转数。同时，由于回文数的位数可奇可偶，如果是偶数的话，那么 num 就应该和x相等了；如果是奇数的话，那么最中间的数字就在 num 的最低位上了，除以 10 以后应该和x是相等的：

bool Palindrome::isNumberPalindrome(int x)
{
	if (x < 0 || (x % 10 == 0 && x != 0)) return false;
	int num = 0;
	while (x > num) {
		num = num * 10 + x % 10;
		x /= 10;
	}
	return x == num || x == num / 10;
}

运行数据如下：

做IT行业，不管是测试、开发、运维等等，或简单或复杂的算法是必不可少的，也是大家面试工作中的必要环节，这个专栏开始和大家一起来研究著名的LeetCode，里边有上千种最常见的算法，面试工作出现几率很高，值得掌握研究，每次完成博客更新我会同步更新我的个人Github上的代码，每个算法都可以直接运行调试以供掌握，GitHub地址：https://github.com/cuiguangwei/LeetCodeProject.git，运行环境VS2015，欢迎大家一起学习讨论进步！