Leetcode 07 -- 反转整数

题目链接: 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;
    }
};


猜你喜欢

转载自blog.csdn.net/u010281829/article/details/80059622