欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 财经 > 创投人物 > leetcode0009 回文数 - easy

leetcode0009 回文数 - easy

2025/4/1 5:30:23 来源:https://blog.csdn.net/weixin_37253733/article/details/145901475  浏览:    关键词:leetcode0009 回文数 - easy

1 题目:回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

提示:

− 2 31 < = x < = 2 31 − 1 -2^{31} <= x <= 2^{31} - 1 231<=x<=2311

进阶:你能不将整数转为字符串来解决这个问题吗?

2 通过字符串解决

将该整数转换成字符串,翻转后和原字符串对比即可,很简单。

代码

bool isPalindrome(int x) {string s = to_string(x);string s2(s);reverse(s.begin(), s.end());return  s == s2;
}

结果

在这里插入图片描述

3 直接用整数操作

将数字逐位取下然后拼接即可,也很简单

代码

bool isPalindrome(int x) {if(x < 0) return false;long long y = 0;int z = x;while (x){y = y * 10 + x % 10;x /= 10;}return  y == z;
}

结果

在这里插入图片描述

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词