LeetCode 728 自除数

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #Golang

leetcode 专栏收录该内容

64 篇文章

订阅专栏

这篇博客分享了一段Go代码，用于找到指定范围内的自我除数数。自我除数数是指可以被其包含的每一位数字整除的整数。文章通过`selfDividingNumbers`函数和`check`辅助函数展示了如何实现这一功能。代码简洁明了，适合对Go语言和算法感兴趣的读者学习。

必须再次记录一下第二个双百题，2022年三月的最后一天打卡每日一题

题目思路还是很清晰的，直接上代码

func selfDividingNumbers(left int, right int) []int {
	if left > right {
		return []int{}
	}
	var cnt []int
	for i := left; i <= right; i++ {
		if check(i) {
			cnt = append(cnt, i)
		}
	}
	return cnt
}

func check(num int) bool {
	n := num
	for n > 0 {
		yuShu := n % 10
		if yuShu == 0 || num%yuShu != 0 {
			return false
		}
		n /= 10
	}
	return true
}

国际惯例，上图