力扣9-回文数
2023-03-07 09:50:55 时间
原题链接:https://leetcode.cn/problems/palindrome-number/
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
解题
看到这个问题,第一个想法是用两个指针,分别取值对比,但这一想法的前提是字符串,可以先将整数x转换为字符串,然后判断是否回文。
转字符串双指针解题
这一方法比较简单,不作举例
反转一半
如果将原整型进行反转,那么反转前后的结果应该相同;
由于是回文数,前半部分和后半部分是对称的;
我们可以只比较前半部分和反转后的后半部分是否相等,来判断该整形是否回文。
同时,由于传入时的数据符合int的存储范围,处理后的数据长度折半,无需考虑数据溢出。
以偶数为例
int x = 123321
- 首先对x取余:tmp=1,此时,x=x/10=12332
- 同理,
tmp=tmp*10+x%10=12
,x=x/10=1233
- 重复这一步,tmp=123,x=123
- 此时,tmp等于x,我们可以把这个作为结束循环的条件
- 如果不相等,比如tmp=122,我们稍后讨论。以奇数为例
int x = 12321
- 首先对x取余:tmp=1,此时,x=x/10=1232
- 同理,
tmp=tmp*10+x%10=12
,x=x/10=123
- 重复这一步,tmp=123,x=12
- 此时,tmp大于等于x,tmp/10等于x
- 由于tmp是三位数,x是两位数,tmp一定大于x,我们可以把此时的情况设为循环结束的条件寻找规律
- 循环结束的条件是tmp>=x,如果tmp<x,则继续循环,由于每轮循环位数加一,所以反转到一半时,一定有tmp>=x
- 当循环结束时,tmp>=x,此时,又分两种情况,tmp等于x时,可以直接返回真
- tmp大于x时,如果tmp/10等于x,返回真
敲代码
如果文字太抽象,就多看几遍代码
根据力扣的题目要去,负数不算回文数,我们可以在开头加入判断,如果为负数直接返回假
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0 || (x > 0 && x % 10 == 0))return false;
int result = 0;
while (result < x)
{
result = result * 10 + x % 10;
x /= 10;
}
if (result == x || result / 10 == x)return true;
return false;
}
};
运行结果 11510 / 11510 个通过测试用例 执行用时: 8 ms 内存消耗: 5.9 MB
image.png
相关文章
- 当我们在看Etherscan的时候,到底在看什么?
- MySQL 8.0中InnoDB buffer pool size进度更透明
- PHP 将一个字符串转为数组
- EIP-5058 能否防止NFT项目方提桶跑路?
- 【解密】OpenSea免费创造的NFT都没上链竟能出现在我的钱包里?
- 【源码解读】以太坊新标准EIP-4907是怎样实现NFT租赁的?
- 【解读合约审计】Harmony的跨链桥是如何被盗一亿美金的?
- NFT租赁提案EIP-5006步入最后审核!让海外大型游戏的链改成为可能
- 【源码解读】火爆的二舅币真的跑路了吗?
- 一文讲清-DeFI王者AAVE最新的稳定币GHO提案
- 【合约解读】CryptoPunk 世界上最早的去中心化NFT交易市场
- 为 RabbitMQ 服务器启用 SSL/TLS
- 使用极狐向github同步代码
- 力扣5-最长回文子串
- 2023-02-18:ffmpeg是c编写的音视频编解码库,请问用go语言如何调用?例子是03输出版本号。
- [oeasy]python0086_ASCII_出现背景_1963年_DEC_PDP系列主机_VT系列终端
- New Bing免代理申请和使用
- 如何使用 ArrayPool
- 如何远程SSH到Windows内部的虚拟机?
- CyTOF流程中报错 all(unlist(md_cols) %in% names(md)) is not TRUE