leetcode回文数

最新推荐文章于 2024-11-18 20:09:53 发布

原创最新推荐文章于 2024-11-18 20:09:53 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

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

// 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;
}