reverse digits of an integer.
example1: x = 123, return 321
example2: x = -123, return -321
click to show spoilers.
note:
the input is assumed to be a 32-bit signed integer. your function should return 0 when the reversed integer overflows.
輸入樣例包括:9646324351這種超過32位的數字
思路一:就當成普通字串,顛倒順序處理即可,注意當位數不符int型別時返回0即可。
public int reverse(int x)
for(int j = s.length()-1;j>=index;j--)
return integer.parseint(sb.tostring());
}catch(exception e)
}
思路二:當成正常的數值進行運算,諸位取出(取餘)在存入新數,並判斷是否超過位數
public int reverse(int x)
result = newresult;
x = x / 10;
}return result;
}
思路二參考:
Reverse Integer演算法題
注意有符號的32bits整數的範圍 return reservation else 之前一直在思考如果給你乙個大整數,如何把這個給定的大整數分解成乙個乙個的數字。後來做了這道題給我很大的啟發。因為我開始的想法是想把這個數轉換成字串的方法來實現這道題的。其實要把乙個大整數拆分成乙個個數隻需要用到取餘 ...
Reverse Integer(反轉整型數)
reverse digits of an integer.反轉乙個整型數 example1 x 123,return 321 example2 x 123,return 321 1.個人分析 思路一 整型數轉字串 反轉字串 字串轉整型 思路二 數學解法,不斷地進行整除和取餘運算。2.個人解法 1 i...
演算法系列 Reverse Integer
reverse digits of an integer.example1 x 123,return 321 example2 x 123,return 321 note the input is assumed to be a 32 bit signed integer.your function...