【LeetCode】Reverse Integer Go語言實現

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

問題描述

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

題意很明確，將一個整數反轉輸出。

思路

首先不用考慮用庫函數先轉為字串再反轉的方式，這根本不是演算法。
整體解決思路為，依次取出整數的每一位元，然後反轉，再組裝成整數即可。有幾個點需要考慮：

• 取末位元。 num % 10 即可。
• 去掉末位元。 num / 10 即可。
• 組裝整數。定義 sum := 0, 迴圈數字序列，每次 sum = sum * 10 + 數字即可
• 溢出問題。問題規定了整數為32位，因此最大值為0x7FFFFFFF, 最小值為-0x80000000

Go實現

用時6ms, 擊敗20%用Golang的人。

var MIN int = 0x80000000var MAX int = 0x7FFFFFFFfunc reverse(x int) int {    sum := 0    for {        leftDigits := x / 10        lastDigit := x % 10        x = leftDigits        sum = sum * 10 + lastDigit        if 0 == leftDigits {            break        }    }    if sum < -MIN || sum > MAX {        fmt.Println(sum)        sum = 0    }    return sum}