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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。