Reverse Integer 將給定數字倒序返回

2021-08-08 20:08:28 字數 741 閱讀 2295

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...