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

发布于:2021-10-29 05:07:34

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


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


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


#include
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 * 10 / pow(10, i)) % 10) == ((int)(x / pow(10, n - i)) % 10)) //判断最前和最后相对应位置的数字是否相等
count++; //如果相等,记数
}
if (count == n / 2) //相等的数正好等于整数的一半,返回ture
return true;
else
return false;
}
else
{
for (int i = n; i > (n + 1) / 2; i--) //位数为奇数的判断方法
{
if ((int)(x * 10 / pow(10, i)) % 10 == ((int)(x / pow(10, n - i)) % 10))
count++;
}
if (count == (n - 1) / 2)
return true;
else
return false;
}
}
}
};

int main()
{
Solution s;
int num;
cout << "请输入一个数:";
cin >> num;
bool b = s.isPalindrome(num);
if (b)
cout << num << "是回文数!" << endl;
else
cout << num << "不是回文数!" << endl;

system("pause");
return 0;
}

写在最后
对自己能够在较快的时间内写出来,并且能够快速有一个清晰的思路,赞一个。但是,程序看起来明显冗余,复杂,需要优化。

相关推荐

最新更新

猜你喜欢