LeetCode 7 整數反轉

題目

給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

解題解法

一、轉換字串 && 反轉字串

這裡只需要判斷邊界（是否溢位，負數符號）

public

int reverse(int
x) 
else
return (int)ans *flag;
}

解法二、數學計算

字串的操作是比較耗時，而且需要額外的空間

個位 = x % 10;

x減少一位 = x / 10

反轉數字  = ans * 10 + 個位

不斷迴圈直至x == 0，只需要判斷溢位條件就可以

public

int reverse(int
x) 
return
ans;
}

LeetCode7反轉整數

給定乙個 32 位有符號整數，將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 231,231 1 根據這個假設，如果反轉後的整數溢位，則返回 0。以字串方式思考...

LeetCode 7 反轉整數

給定乙個 32 位有符號整數，將整數中的數字進行反轉。示例 1 輸入 123輸出 321示例 2 輸入 123輸出 321示例 3 輸入 120輸出 21注意 假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 231,231 1 根據這個假設，如果反轉後的整數溢位，則返回 0。很簡單,就是不...

leetcode 7反轉整數

隨機一題 給定乙個 32 位有符號整數，將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 231,231 1 根據這個假設，如果反轉後的整數溢位，則返...