反轉(zhuǎn)整數(shù) reverse integer

題目

給定一個 32 位有符號整數(shù)，將整數(shù)中的數(shù)字進行反轉(zhuǎn)。

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

注意:

假設(shè)我們的環(huán)境只能存儲 32 位有符號整數(shù)，其數(shù)值范圍是 [? 2^31, 2^31 ? 1]。根據(jù)這個假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回 0。

代碼模板

class Solution {

public int reverse(int x) {

}

}

分析

看到這個題目，首先我們能想到的就是這個數(shù)%10，就能得到最后一位，然后再把這個最后一位*10，到下次循環(huán)的時候再加上下一次的最后一位。當然要注意的就是，在反轉(zhuǎn)的過程中，判斷Integer.MAX_VALUE/10與Integer.MIN_VALUE,如果超過這個值，就需要做限制判斷，不讓它走到下一個循環(huán)。

解答

class Solution {

public int reverse(int x) {

int result = 0;

while(x!=0){

int temp = result * 10 + x%10;

x = x / 10;

if (result > Integer.MAX_VALUE/10||result < Integer.MIN_VALUE/10){

return 0;

}

result = temp;

}

return result;

}

}

補充內(nèi)容-Integer.MAX_VALUE的坑

對于Integer.MAX_VALUE補充一個東西，下面看一段代碼：

for(int i=0;i<=Integer.MAX_VALUE;i++){

...

}

這種for循環(huán)乍看是沒有什么問題的，但是它是一個死循環(huán)！

為什么會是個死循環(huán)呢？

首先大家知道int類型的其數(shù)值范圍是 [? 2^31, 2^31 ? 1]。

當我們達到Integer.MAX_VALUE也就是2147483647,二進制則是：0111 1111 1111 1111 1111 1111 1111 1111

當我們加1的時候就會變成：1000 0000 0000 0000 0000 0000 0000 0000。然而第一位是正負號，也就是說會變成：-2147483648。這就是補碼的概念

所以這里就會變成-2147483648<=Integer.MAX_VALUE是成立的，于是會繼續(xù)循環(huán)下去，就會造成死循環(huán)。

總結(jié)

以上是生活随笔為你收集整理的JAVA怎么将整数反转_【leetcode刷题】[简单]7.反转整数(reverse integer)-java的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。