j

jaryue

V1

2023/03/27阅读:16主题:默认主题

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

leecode 7

题目描述

解题思路

法1

迭代取余

  1. 申请一个变量int类型用于储存结果,
 a := 0 //申请int\储存结果
  1. 将x除10取余,将结果a的值赋值为a*10+x%10(算法核心)
    a = a*10 + x%10
  x /= 10
  1. 循环调用刚刚的算法直到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

分类:

后端

标签:

后端

作者介绍

j
jaryue
V1