60.每日一练：回文数（力扣）-Toy模板网

这篇具有很好参考价值的文章主要介绍了60.每日一练：回文数（力扣）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

问题描述

代码解决以及思想

解法（一）

知识点

解法（二）

问题描述

60.每日一练：回文数（力扣）,刷题,leetcode,算法,职场和发展

代码解决以及思想

解法（一）

class Solution {
public:
    bool isPalindrome(int x) {
        string arr = to_string(x);  // 将整数转换为字符串
        string brr;  // 用于存储逆序的字符串

        // 逆序构建字符串 brr
        for (int i = arr.size() - 1; i >= 0; i--) {
            brr += arr[i];
        }
        
        // 比较正序字符串 arr 和逆序字符串 brr 是否相等
        return arr == brr;
    }
};

知识点

在C++中，你可以使用标准库提供的函数来将整数转换为字符串。

使用 std::to_string() 函数：文章来源地址https://www.toymoban.com/news/detail-669290.html

#include <iostream>
#include <string>

int main() {
    int num = 123;
    std::string str = std::to_string(num);
    std::cout << "Converted string: " << str << std::endl;
    return 0;
}

解法（二）

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) {
            return false; // 负数不可能是回文数
        }
        
        int original = x;
        int reversed = 0;
        
        while (x > 0) {
            int digit = x % 10; // 获取最低位的数字

            // 检查是否会溢出
            if (reversed > INT_MAX / 10 || (reversed == INT_MAX / 10 && digit > INT_MAX % 10)) {
                return false;
            }
            
            reversed = reversed * 10 + digit; // 构建逆序数字
            x /= 10; // 去掉最低位
        }
        
        return original == reversed; // 比较原始数字和逆序数字是否相等
    }
};

到了这里，关于60.每日一练：回文数（力扣）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！