2575. 找出字符串的可整除数组(Go语言)

https://leetcode.cn/problems/find-the-divisibility-array-of-a-string/

  • 在看题解之前,我的代码是以下这样:
go 复制代码
package main

import (
	"fmt"
)

func main() {
	fmt.Println(divisibilityArray("998244353", 3))
}

func divisibilityArray(word string, m int) []int {
	result := make([]int, len(word))
	sum := 0
	for i, num := range word {
		sum = sum*10 + int(num-'0')
		//fmt.Println(sum)
		if sum%m == 0 {
			result[i] = 1
		} else {
			result[i] = 0
		}
	}
	return result
}
  • 在运行时,会卡在当前数据上,看逻辑,总觉得没有问题,但会出现如此结果,只好去翻看官解,官方的答案思路如下:
go 复制代码
func divisibilityArray(word string, m int) []int {
	result := make([]int, len(word))
	sum := 0
	for i, num := range word {
		sum = (sum*10 + int(num-'0'))%m
		//fmt.Println(sum)
		if sum == 0 {
			result[i] = 1
		} else {
			result[i] = 0
		}
	}
	return result
}
  • 从代码上看,区别在if里面去%求余和在sum计算时求余的区别,后来在单步执行的时候,猛然发现其中的区别:
  • 第一个代码中,sum在每次循环中都被累加,只有在进行条件判断时才对m取模。这意味着sum的值可能会迅速增长,尤其是当word表示一个非常大的数时。这种方法的缺点是,如果word足够长,就可能导致sum变量溢出(超过Go语言整数类型可以表示的最大值),从而导致错误的结果。
  • 第二个代码中,每次循环迭代都会先计算(sum*10 + int(num-'0')),然后立即对m取模来更新sum。这种方法的优点是sum的值永远不会超过m的值,有效避免了整数溢出的问题,尤其是当处理非常大的数字时。这也意味着即使是非常长的word字符串,这段代码也能正确运行而不会因为整数溢出而失效。

总结

  • 第一个方法在进行模运算之前允许sum增长,可能会在处理非常大的数字时遇到整数溢出问题。
  • 第二个方法通过在每次迭代中立即对m取模来避免整数溢出,使得算法对于任意长度的输入都是安全的。
  • 因此,第二个方法更健壮,特别是当处理大数或者不确定输入大小时。
相关推荐
AndreaYYmm28 分钟前
手动敲能跑,cron 一跑就 command not found?聊聊 PATH 到底从哪来
后端
布莱克60536 分钟前
Swift 循环与控制转移详解:从 for-in 到标签跳转
开发语言·ssh·swift·循环
bcbnb1 小时前
Windows 上 iOS 开发接 CI,KXBuild 自托管 runner 出签名 ipa
后端·ios
kyle~1 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾1 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
十有八七2 小时前
手搓 Agent(一):先有大脑——大模型只会做一件事
前端·人工智能·后端
锋行天下2 小时前
「踩坑实录」给 LangGraph Agent 接两个 FastMCP,我被 langchain 偷偷改了工具名
前端·人工智能·后端
联犀2 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
Resean02232 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
苍何2 小时前
一句话出成片,我搭了个AI视频工厂
后端