leetcode回文数

I am 006!

于 2019-11-27 15:15:03 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：设计模式 C++算法系列 Linux

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/103276261

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

本文介绍了一个使用C++实现的判断整数是否为回文数的方法。通过将整数转换为字符串，然后比较字符串首尾字符的方式，实现了高效且简洁的回文数判断算法。

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

// https://leetcode-cn.com/problems/palindrome-number/submissions/
#include <stdio.h>
#include <string.h>
#include <iostream>
class Solution {
public:
    static bool isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        char buf[16] = "";
        snprintf(buf, sizeof(buf), "%d", x);
        int len = strlen(buf);
        if (1 == len) {
            return true;
        }
        for (int i = 0, j = len - 1;i < j;i++, j--) {
            if (buf[i] != buf[j]) {
                return false;
            }
        }
        return true;

    }
};
int main() {
    std::cout << Solution::isPalindrome(121) << std::endl;

    return 0;
}