整數(shù)反轉(zhuǎn)
題目
給出一個 32 位的有符號整數(shù)，你需要將這個整數(shù)中每位上的數(shù)字進行反轉(zhuǎn)。
示例 1:
輸入: 123
輸出: 321
示例 2:
輸入: -123
輸出: -321
示例 3:
輸入: 120
輸出: 21
注意:
假設我們的環(huán)境只能存儲得下 32 位的有符號整數(shù)禾锤，則其數(shù)值范圍為 [?231, 231 ? 1]灌具。請根據(jù)這個假設滥搭，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。
解題思路
- 思路一：將數(shù)字轉(zhuǎn)換成字符串，然后利用字符串的reverse函數(shù)做反轉(zhuǎn)漫贞。
- 思路二：遍歷這個數(shù)甸箱，每次除以10，直到除數(shù)為零迅脐。 循環(huán)體內(nèi)芍殖，計算這個數(shù)除以10的余數(shù)b。 每次計算s=s＊10+b
代碼實現(xiàn)
- 思路一實現(xiàn)
class Solution {
public int reverse(int x) {
if( x == 0 ){
return 0;
}
String s = String.valueOf(x);
while(s.charAt(s.length()-1) == 0 ){
s = s.substring(0,s.length()-1);
}
s = new StringBuffer(s).reverse().toString();
Long value = Long.parseLong(s);
if( value < -2,147,483,648 && value> 2,147,483,647){
return 0;
}
return value.intValue();
}
}
- 思路二實現(xiàn)
class solution{
public static int reverse(int x){
int term;
long b = 0;
while (x != 0) {
term = x % 10;
x = x / 10;
b = b*10 + term;
}
if(b > Integer.MAX_VALUE || b < Integer.MIN_VALUE) {
return 0;
}
return (int) b;
}
}
算法分析
- 思路一和思路二都會需要循環(huán)處理數(shù)值仪际，但是思路一實現(xiàn)新建了對象围小，而且轉(zhuǎn)換成字符串后，也帶來了一些問題树碱，比如反轉(zhuǎn)后負號需要處理以及末尾為零的情況肯适；思路二的實現(xiàn)完全是數(shù)值運算來得到答案
