leetcode题解9-Palindrome Number

最新推荐文章于 2020-11-05 01:10:17 发布

沙丁鱼鱼鱼

最新推荐文章于 2020-11-05 01:10:17 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode题解

本文链接：https://blog.youkuaiyun.com/u014694994/article/details/79990805

Leetcode题解专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过将整数转换为字符串来判断其是否为回文数的方法。提供了具体的C++实现代码，并通过三个例子详细解释了该方法的工作原理。

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

题目：

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true

Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

思路：转为string看是否对称

代码：

class Solution {
public:
    bool isPalindrome(int x) {
        string A = to_string(x);
        int left = 0, right = A.size()-1;
        while(left < right){
            if(A[left] != A[right]) return false;
            else{
                left++; right--;
            }
        }
        return true;        
    }
};