leetcode练习之No.7------ 翻转整数reverse_integer

Posted 2021-01-18 周起

原文地址:http://www.niu12.com/article/48

git地址:[email protected]:ZQCard/leetcode.git

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

package reverse_integer

import (
   "math"
)

func ReverseInteger(x int) int {
   // 先确定正负数
   var flag = true
   if x < 0{
      flag = false
      x = -x
   }

   // 将数字作为单个元素存储入组 倒序
   var baseNum []int

   var modNum = 10

   for{
      mod := x % modNum
      baseNum = append(baseNum, mod)
      x = (x - mod) / modNum
      if x < 1{
         break
      }
   }

   var res = 0
   // 将元素中的数一次抽取出来相加
   length := len(baseNum)
   for i := 0; i < length; i++ {
      if baseNum[i] == 0 {
         continue
      }
      res += baseNum[i] * int(math.Pow(float64(modNum), float64(length - i - 1)))
   }

   if !flag {
      res = 0 - res
      if res < math.MinInt32 {
         return 0
      }
   }else if res > math.MaxInt32{
      return 0
   }
   return int(res)
}

func ReverseIntegerTwo(x int) int {
   sign := 1

   // 处理负数
   if x < 0 {
      sign = -1
      x = -1 * x
   }

   res := 0
   for x > 0 {
      // 取出x的末尾
      temp := x % 10
      // 放入 res 的开头
      res = res*10 + temp
      // x 去除末尾
      x = x / 10
   }

   // 还原 x 的符号到 res
   res = sign * res

   // 处理 res 的溢出问题
   if res > math.MaxInt32 || res < math.MinInt32 {
      res = 0
   }

   return res
}