leetCode算法—9. 回文数
2023-12-20 13:00:09
9.给你一个整数 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
解法:
// 进阶:你能不将整数转为字符串来解决这个问题吗?
const isPalindrome = function (x) {
if (x < 0) return false;
let pre = 0
let cur = x
while (cur > 0) {
let remainder = cur % 10
cur = ~~(cur / 10)
pre = pre * 10 + remainder
}
return pre === x
};
上一篇:leetCode算法—8. 字符串转换整数 (atoi)
下一篇:
文章来源:https://blog.csdn.net/weixin_43169949/article/details/135099672
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!