Leetcode 9. Palindrome Number

最新推荐文章于 2022-04-02 15:31:39 发布

d4snap

最新推荐文章于 2022-04-02 15:31:39 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ leetcode题目文章标签： cpp javascript leetcode 题解

本文链接：https://blog.youkuaiyun.com/d4snap/article/details/82786191

leetcode题目同时被 2 个专栏收录

12 篇文章

订阅专栏

c++

11 篇文章

订阅专栏

本文介绍了一种判断整数是否为回文数的方法，通过将整数转换为字符串并进行头尾比较来实现。提供了JavaScript和C++两种语言的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

9. Palindrome Number

题目描述

判断一个整数是不是回文(即为正反顺序念相同的字符串)

思路

负数当然是没可能了；
正数的情况先转换成字符串，然后头尾比较

代码

javascript

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if (x < 0) return false;
    if (x == 0) return true;
    var str = x.toString();
    var i = 0, j = str.length - 1;
    var result = true;
    while (j - i >= 1) {
        if (str[i] != str[j]) {
            result = false;
            return result;
        }
        i++;
        j--;
    }
    return result;
};

class Solution {
public:
    bool isPalindrome(int x) {
      if (x < 0 ) return false;
      if (x == 0) return true;
      string s = integerToString(x);
      int i = 0;
      int j = s.length() - 1;
      while(j - i >= 1) {
          if (s[i] != s[j]) {
              return false;
          }
          i++;
          j--;
      }
      return true;
    }
    string integerToString(int n) {
        ostringstream stream;
        stream << n;
        return stream.str();
    }
};