j
jaryue
V1
2023/03/27阅读:16主题:默认主题
统计只差一个字符子串 的数目
leecode 7
题目描述
解题思路
法1
迭代取余
-
申请一个变量int类型用于储存结果,
a := 0 //申请int\储存结果
-
将x除10取余,将结果a的值赋值为a*10+x%10(算法核心)
a = a*10 + x%10
x /= 10
-
循环调用刚刚的算法直到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