邓心一 6 anni fa
parent
commit
c53ea21705
2 ha cambiato i file con 26 aggiunte e 0 eliminazioni
  1. 10 0
      easy/258.add-digits.go
  2. 16 0
      easy/263.ugly-number.go

+ 10 - 0
easy/258.add-digits.go

@@ -0,0 +1,10 @@
+func addDigits(num int) int {
+	if num == 0 { // If sum of digits is divisable by 9, then num is divisable by 9.
+	// In fact, (num % 9) == [sum of digits] % 9
+		return 0
+	} else if n := nums % 9; n == 0 {
+		return 9
+	} else {
+		return n
+	}
+}

+ 16 - 0
easy/263.ugly-number.go

@@ -0,0 +1,16 @@
+func isUgly(num int) bool {
+	if num <= 0 {
+		return false
+	}
+	for num & 1 == 0 {
+		num >>= 1
+	}
+	for num % 5 == 0 {
+		num /= 5
+	}
+	for num % 3 == 0 {
+		num /= 3
+	}
+	return num == 1
+}
+