給出一個 32 位的有符號整數,將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設我們的環境只能存儲得下 32 位的有符號整數,則其數值范圍為 [?231, 231 ? 1]。如果反轉后整數溢出那么就返回 0。
思路分析
依次取出整數的每一位數字給temp,再通過x/10使得數字依次減小十倍,通過result計算其反轉后的數字。
C
int reverse(int x) {
long int num = 0;
while(x) {
int res = x%10;
x = x/10;
num = num*10 +res;
}
int min = -2147483648;
int max = 2147483647;
if(num >=min && num <=max) {
return num;
}else {
return 0;
}
}
C++
class Solution {
public:
int reverse(int x) {
string s = 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;
}
};