-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCountDigitsThatDivideNumber.php
More file actions
60 lines (57 loc) · 1.34 KB
/
Copy pathCountDigitsThatDivideNumber.php
File metadata and controls
60 lines (57 loc) · 1.34 KB
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
58
59
60
<?php
namespace App;
/**
* Count the Digits That Divide a Number
*
* Given an integer num, return the number of digits in num that divide num.
* An integer val divides nums if nums % val == 0.
*
* Example 1:
* Input: num = 7
* Output: 1
* Explanation: 7 divides itself, hence the answer is 1.
*
* Example 2:
* Input: num = 121
* Output: 2
* Explanation: 121 is divisible by 1, but not 2. Since 1 occurs twice as a digit, we return 2.
*
* Example 3:
* Input: num = 1248
* Output: 4
* Explanation: 1248 is divisible by all of its digits, hence the answer is 4.
*
* https://leetcode.com/problems/count-the-digits-that-divide-a-number
*/
class CountDigitsThatDivideNumber
{
/**
* @param int $num
* @return int
*/
public function countDigits(int $num): int
{
$digits = $this->numberToDigits($num);
$count = 0;
foreach ($digits as $digit) {
if ($num % $digit === 0) {
$count++;
}
}
return $count;
}
/**
* Returns an array of digits of a number
* @param int $number
* @return int[]
*/
private function numberToDigits(int $number): array
{
$digits = [];
while ($number > 0) {
$digits[] = $number % 10;
$number = (int)($number / 10);
}
return $digits;
}
}