链接
力扣https://leetcode-cn.com/problems/palindrome-number/
难度简单1977
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如,
121
是回文,而123
不是。
示例 1:
输入:x = 121 输出:true
示例 2:
输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
思路1:分别取数的最高位和最低位进行比较,通过取余取整取数的中间部分,又取最高位和最低位进行比较,如此循环。
class Solution
{
public:
bool isPalindrome(int x)
{
// 负数不是回文数
if(x < 0)
{
return false;
}
// 匿名函数,功能求整形数位数
auto digit = [](int n)
{
int b = 0;
while (n)
{
n /= 10;
b ++;
}
return b;
};
// 求整形数位数
int b = digit(x);
// 头尾比较,循环至中间即可
int k = b / 2;
// 取整型数最高位的基数
int bc = pow(10, b - 1);
for (int i = 0 ; i < k; i++)
{
// 最高位与最低位不相等即不是整型数
if (x / bc != x % 10)
{
return false;
}
// 去头去尾,取整型数中间部分
x %= bc;
x /= 10;
// 整型数去掉头尾,一次少两位
bc /= 100;
}
return true;
}
};
通过 | 8 ms | 5.9 MB | C++ | 2022/04/30 23:42 | 添加备注 |
思路2:基于思路1的方法上优化,即不是单独比较首位,而是取出整个尾部,最后比较一次即可
class Solution
{
public:
bool isPalindrome(int x)
{
if (x < 0)
{
return false;
}
auto digit = [](int n)
{
int b = 0;
while (n)
{
n /= 10;
b ++;
}
return b;
};
int d = digit(x);
int dc = d / 2;
int t = 0;
while (dc)
{
// 取出尾部并反转
t = t * 10 + x % 10;
x /= 10;
dc--;
}
// 整型数位数为奇数,则去掉原整型数中间位数
if (d % 2 != 0)
{
x /= 10;
}
// 头 与 尾反转 相等即是回文数
return x == t ;
}
};
通过 | 0 ms | 5.8 MB | C++ | 2022/05/01 08:43 | 添加备注 |