Menu Close

Leetcode 2520: Count the Digits That Divide a Number Solution

Here, we will see how to solve Count the Digits That Divide a Number Solution of leet code 2520 problem.

You are given an integer num. You have to return the number of digits in num that divide num.

An integer val divides nums if nums % val == 0.

    Example 1:

    Input: num = 9
    Output: 1
    Explanation: 9 divides itself, hence the answer is 1.

    Example 2:

    Input: num = 131
    Output: 2
    Explanation: 131 is divisible by 1, but not 3. Since 1 occurs twice as a digit, we return 2.

    Example 3:

    Input: n = 1248
    Output: 4
    Explanation: 1248 is divisible by all of its digits, hence the answer is 4.

    Approach:

    • In a loop, get each digit of number
    • Check each digit divides the number if nums % val == 0.
    • If digit divides the number, increment the counter variable by 1

    Count the Digits That Divide a Number Solution in C++ and Go lang:

    Here, we will be solving problem in multiple ways with code.

    C++ code 1:

    class Solution {
    public:
        int countDigits(int num) {
            int tmp = num, count = 0;
        
            while (tmp) {
                int rem = tmp % 10;
            
                if ((num % rem) == 0) {
                    count++;
                }
                tmp = tmp / 10;
            }
            return count;
        }
    };

    Go code 1:

    func countDigits(num int) int {
        tmp := num
        
        var count = 0
        
        for tmp != 0 {
            rem := tmp % 10
            
            if (num % rem) == 0 {
                count++
            }
            tmp = tmp / 10
        }
        return count
    }

    Output:

    Input: n = 1248
    Output: 4

    Time complexity: O(n)

    Space complexity: O(1)

    To check more leetcode problem’s solution. Pls click given below link:

    https://www.techieindoor.com/category/leetcode/

    https://www.techieindoor.com/category/leetcode/

    Posted in C++, Easy, golang, golang program, Leetcode

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Contact Us