Skip to content

Commit 1e5817e

Browse files
solves #2269: Find the K-Beauty of a Number in java
1 parent edb0172 commit 1e5817e

File tree

2 files changed

+26
-2
lines changed

2 files changed

+26
-2
lines changed

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -733,8 +733,8 @@
733733
| 2248 | [Intersection of Multiple Arrays](https://leetcode.com/problems/intersection-of-multiple-arrays) | [![Java](assets/java.png)](src/IntersectionOfMultipleArrays.java) | |
734734
| 2255 | [Count Prefixes of a Given String](https://leetcode.com/problems/count-prefixes-of-a-given-string) | [![Java](assets/java.png)](src/CountPrefixesOfAGivenString.java) | |
735735
| 2259 | [Remove Digit From Number to Maximize Result](https://leetcode.com/problems/remove-digit-from-number-to-maximize-result) | [![Java](assets/java.png)](src/RemoveDigitFromNumberToMaximizeResult.java) | |
736-
| 2264 | [Largest 3-Same-Digit Number in String](https://leetcode.com/problems/largest-3-same-digit-number-in-string) | [![Java](assets/java.png)](src/Largest3SameDigitNumberInString.java) | |
737-
| 2269 | [Find the K-Beauty of a Number](https://leetcode.com/problems/find-the-k-beauty-of-a-number) | | |
736+
| 2264 | [Largest 3-Same-Digit Number in String](https://leetcode.com/problems/largest-3-same-digit-number-in-string) | [![Java](assets/java.png)](src/Largest3SameDigitNumberInString.java) | |
737+
| 2269 | [Find the K-Beauty of a Number](https://leetcode.com/problems/find-the-k-beauty-of-a-number) | [![Java](assets/java.png)](src/FindTheKBeautyOfANumber.java) | |
738738
| 2273 | [Find Resultant Array After Removing Anagrams](https://leetcode.com/problems/find-resultant-array-after-removing-anagrams) | | |
739739
| 2278 | [Percentage of Letter in String](https://leetcode.com/problems/percentage-of-letter-in-string) | | |
740740
| 2283 | [Check if Number Has Equal Digit Count and Digit Value](https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value) | | |

src/FindTheKBeautyOfANumber.java

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
// https://leetcode.com/problems/find-the-k-beauty-of-a-number
2+
// T: O(|num|)
3+
// S: O(|num|)
4+
5+
public class FindTheKBeautyOfANumber {
6+
public int divisorSubstrings(int num, int k) {
7+
int kBeauty = 0;
8+
final String number = num + "";
9+
for (int index = 0 ; index < number.length() - k + 1 ; index++) {
10+
final String substring = number.substring(index, index + k);
11+
final int divisor = toNumber(substring);
12+
if (divisor != 0 && num % divisor == 0) kBeauty++;
13+
}
14+
return kBeauty;
15+
}
16+
17+
private int toNumber(String string) {
18+
int result = 0;
19+
for (int i = 0; i < string.length() ; i++) {
20+
result = 10 * result + (string.charAt(i) - '0');
21+
}
22+
return result;
23+
}
24+
}

0 commit comments

Comments
 (0)