题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转
输入: 123 输出: 321
我刚开始的解法就是,每一次我模余的个位数我都放在string里面,然后最后用stoi进行取整,但是这里肯定会遇到溢出的问题,于是我就邪恶的用了try 和 catch,算法效率还是挺快的,但是这么做肯定违背了出这道题的初衷;
先贴上我的代码:
x 中大约有 位数字。
因此加上每一次的模余和最后的stoi,时间复杂度为O()
不过,时间是挺快的,达到了100%
class Solution {
public:
int reverse(int x) {
string re;
int a=0;
if(x<0) a=1;
while(x!=0){
int y=abs(x%10);
re+=to_string(y);
x/=10;
}
long res=0;
try{
res