统计只差一个字符子串 的数目

leecode 7

题目描述

解题思路

法1

迭代取余

1. 申请一个变量int类型用于储存结果,

 a := 0 //申请int\储存结果

2. 将x除10取余,将结果a的值赋值为a*10+x%10(算法核心)

    a = a*10 + x%10
  x /= 10

3. 循环调用刚刚的算法直到x==0

for x > 0 {
  a = a*10 + x%10
  x /= 10
 }
 return a

基本算法就结束了
4. 最后加上溢出条件,当溢出时输出0啊<2^23=2147483648

if a > 2147483648 {
   return 0
  }

执行结果

法1

// 反转正数
func reversz(x int) int {
 a := 0 //申请int\储存结果
 for x > 0 {
  if a > 2147483648 {
   return 0
  }
  a = a*10 + x%10
  x /= 10
 }
 return a
}

// 反转整数包括负数
func reverse(x int) int {
 if x < 0 {
  return -reversz(-x)
 }
 return reversz(x)
}

执行结果： 通过 显示详情 查看示例代码 添加备注

执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.9 MB , 在所有 Go 提交中击败了 99.53% 的用户 通过测试用例： 1032 / 1032