LeetCode演算法題目之7 整數反轉

2021-10-20 19:05:59 字數 914 閱讀 5569

給你乙個 32 位的有符號整數 x ,返回 x 中每位上的數字反轉後的結果。

如果反轉後整數超過 32 位的有符號整數的範圍 [−231,  231 − 1] ,就返回 0。

假設環境不允許儲存 64 位整數(有符號或無符號)。

數學

輸入:x = 123

輸出:321

輸入:x = -123

輸出:-321

輸入:x = 120

輸出:21

輸入:x = 0

輸出:0

-231 <= x <= 231 - 1

public static void main(string args) 

public static int reverse(int x)

// 2)=> now(214748364x)=max_value/10 && up>7

// 2. now*10+upnow<(min_value)/10

// 2)=> now(-214748364x)=max_value/10 && up<-8

while(x != 0) else if(result<(integer.min_value)/10 || result==integer.max_value/10 && up<-8)

result = result*10+up;

x = x/10;

}return result;

}

LeetCode演算法題目 7

題目描述 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。解決方案 反轉整數的方法可以與反轉字串進行模擬。我們想重複 彈出 xx 的最後一位...

leetcode題目7 整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例1 輸入 123 輸出 321 示例2 輸入 123 輸出 321 示例3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數...

LeetCode演算法題目 3

給定乙個字串,找出其中不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3解釋 因為無重...