每日LeetCode-题目 7.整数反转 实现思路

今天介绍一下leetcode第七题整数反转的实现

题目描述:leetcode链接

整数反转题目描述

#golang实现
func reverse(x int) int {

    #判断是否小于0,进行标记后转换为正数统一处理
    isLZero:=true
    if x<0{
        isLZero=false
        x=x*-1
    }
    revertedNumber:=0
    for x>0{

        #对x求10的余数则获取到最后一位数
        revertedNumber = revertedNumber * 10 + x % 10

        #x /= 10将会失去最后一位数
        x /= 10
    }

    #判断越界情况
    if revertedNumber > int(math.Pow(2,31)-1){
        return 0
    }

    #x如果为负则*-1变为负数
    if !isLZero{
        revertedNumber*=-1
    }

    return revertedNumber
}

我是用golang实现的耗时0ms,内存消耗2.1M超过了100%的用户,只是给大家提供一个思路,大家可以根据思路结合自己语言的语法实现!

欢迎关注博客并留言讨论,一起进步!

发表评论