郑州网站推广营销,给个网站能看的,开发公司属于什么行业,做宠物店网站拿到手第一反应还是暴力#xff0c;直接从低位到高位把数一个个取出来#xff0c;然后乘以每一位的权重#xff0c;构成一个新的反转后的整数 res 返回#xff0c;代码如下 package mainimport (fmtmath )func reverse(x int) int {if x -10…拿到手第一反应还是暴力直接从低位到高位把数一个个取出来然后乘以每一位的权重构成一个新的反转后的整数 res 返回代码如下 package mainimport (fmtmath )func reverse(x int) int {if x -10 x 10 {return x}var num int int(math.Abs(float64(x)))temp : numcount : 1for temp 10 {temp temp / 10count}fmt.Printf(该数一共有 %d 位\n, count)var res intflag : countfor i : 0; i flag; i {count--j : num % 10num num / 10res res j*int(math.Pow10(count))}if res -2147483648 || res 2147483647 {return 0} else if x 0 {return res} else {return -res} }func main() {/*给你一个 32 位的有符号整数 x 返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] 就返回 0。输入x 123输出321输入x -123输出-321输入x 120输出21*/var num int 1534236469// fmt.Scanf(%d, num)fmt.Println(reverse(num)) } 上面代码的时间复杂度应该是 O(count)最后跑出来用时 4ms(击败26.2%的用户)内存消耗 2MB(击败37.85%的用户)一般般。看看题解的优化方案。 看了一种方法优雅简直太优雅了。 func reverse(x int) int {var res intfor x ! 0 {if temp : int32(res); (temp*10)/10 ! temp {return 0}res res*10 x%10x x / 10}return res; }作者李二蛋 链接https://leetcode.cn/problems/reverse-integer/ 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。res res*10 x%10 这一行代码干了我大十几行的工作同时通过 temp : int32(res); (temp*10)/10 ! temp 这两个语句来判断溢出是值得学习的地方。