題意:給你一個(gè)整數(shù),輸出它的反轉(zhuǎn)形式,保證符號(hào)不變,前端不包含空余的0,特別注意當(dāng)數(shù)字反轉(zhuǎn)后如果溢出32位整形,應(yīng)該輸出0。
解題思路:定義一個(gè)ans為0,對(duì)輸入的數(shù)逐位取出,將ans乘以10之后加上該數(shù),模擬數(shù)學(xué)進(jìn)位。每次操作之前需判斷ans的絕對(duì)值有沒(méi)有超過(guò)最大值INT_MAX=0x7FFFFFFFF除以10,如果超過(guò)了則說(shuō)明下一步操作后將發(fā)生溢出,此時(shí)返回0;
class Solution {
public:
int reverse(int x) {
int ans = 0;
while(x != 0)
{
if(abs(ans) > INT_MAX / 10) return 0;
ans = ans * 10 + x % 10;
x /= 10;
}
return ans;
}
};