p728

Author: baishuai

algorithms/p728/728.go

@@ -0,0 +1,23 @@
+package p728
+
+func isSelfDividingNumber(num int) bool {
+	v := num
+	for v != 0 {
+		d := v % 10
+		v = v / 10
+		if d == 0 || num%d != 0 {
+			return false
+		}
+	}
+	return true
+}
+
+func selfDividingNumbers(left int, right int) []int {
+	res := make([]int, 0)
+	for i := left; i <= right; i++ {
+		if isSelfDividingNumber(i) {
+			res = append(res, i)
+		}
+	}
+	return res
+}

algorithms/p728/728_test.go

@@ -0,0 +1,13 @@
+package p728
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func Test0(t *testing.T) {
+
+	res := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22}
+	assert.Equal(t, res, selfDividingNumbers(1, 22))
+}