算法題解:整數反轉

題目

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

示例 1:

輸入: 123
輸出: 321
 示例 2:

輸入: -123
輸出: -321
示例 3:

輸入: 120
輸出: 21
注意:

假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 [−231,  231 − 1]。請根據這個假設,如果反轉後整數溢出那麼就返回 0。

題目來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/reverse-integer

解答

func main() {
	fmt.Println(reverse0(123))  // 321
	fmt.Println(reverse0(-123)) // -321
	fmt.Println(reverse0(210))  // 12
}

func reverse0(x int) int {

	num, res := x, 0
	for num != 0 {
		res, num = res*10+(num%10), num/10
	}

	if res < -2147483648 || res > 2147483647 {
		return 0
	}

	return res
}

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章