-
Notifications
You must be signed in to change notification settings - Fork 0
/
728.go
58 lines (46 loc) · 1.4 KB
/
728.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
package main
import (
"fmt"
"strconv"
)
/*
728. 自除数
自除数 是指可以被它包含的每一位数除尽的数。
例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。
还有,自除数不允许包含 0 。
给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。
示例 1:
输入:
上边界left = 1, 下边界right = 22
输出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
注意:
每个输入参数的边界满足 1 <= left <= right <= 10000。
思路: 把没个数字转换为字符串,然后循环这个字符串就可以取出每一位数字了,然后去取余就可以了,注意除数为0 的问题
*/
func main() {
selfDividingNumbers := selfDividingNumbers(1, 22)
fmt.Println("selfDividingNumbers:", selfDividingNumbers)
}
func selfDividingNumbers(left int, right int) []int {
selfDividingNumbers := []int{}
for i := left; i <= right; i++ {
tempString := strconv.Itoa(i)
isSelfDividingNumber := true
for _, char := range tempString {
tempPosition, _ := strconv.Atoi(string(char))
if tempPosition == 0 {
isSelfDividingNumber = false
break
} else {
if i%tempPosition != 0 {
isSelfDividingNumber = false
break
}
}
}
if isSelfDividingNumber == true {
selfDividingNumbers = append(selfDividingNumbers, i)
}
}
return selfDividingNumbers
}