Leetcode 07 -- 反转整数

最新推荐文章于 2025-04-22 17:55:53 发布

原创最新推荐文章于 2025-04-22 17:55:53 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了解决LeetCode第7题颠倒整数的方法，通过将整数转换为字符串，利用C++ STL reverse函数实现翻转，并通过stoll函数检查是否超出32位有符号整数范围。

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

题目链接: Leetcode 07

大致描述一下题目:给定一个32位有符号整数，将该数中的数字进行反转

eg. 123->321, -123->-321,120->21

题目假设只能存储32位有符号数，如果溢出返回0

解题思路：

首先对于这样一个传进来的int型整数，将其转化成字符串比较容易处理，先判断第一个s[0]是不是'-'号，然后使用C++ STL中的reverse函数将字符串进行反转(具体reverse函数资料可参考: C++ reverse) ，然后在使用stoll函数转回去，判断是否溢出后输出即可.

附上解题代码(C++):

/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name:		007[颠倒整数].cpp
Author:			Qiao Chuncheng		
Version:		v1.0
Date:           2018-04-05
*******************************************************************************/

class Solution {
public:
    int reverse(int x) {
        string s = std::to_string(x);
        if(s[0] == '-')
            std::reverse(s.begin()+1,s.end());
        else
            std::reverse(s.begin(),s.end());
        long long int temp = stoll(s);
        if(temp>2147483647 || temp<-2147483648)
            return 0;
        return (int)temp;
    }
};