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