LeetCode 728 自除数

hewesH

于 2022-03-31 19:18:50 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法 Golang

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/123880867

leetcode 专栏收录该内容

64 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

必须再次记录一下第二个双百题，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
}

国际惯例，上图