LeetCode 2413. Smallest Even Multiple Java Solution

·

1 min read

Problem

Smallest Even Multiple - LeetCode

Solution Approach

  • The term "multiple of 2" indicates that the number must be even.

  • The term "multiple of n" indicates that the number must be a multiple of n.

  • This problem is about finding the smallest even multiple among the multiples of n.

  • Initially, I attempted an algorithm where I iterated by incrementing n and returned it if it was even. However, I soon realized that the second multiple of n is always an even number.

  • Therefore, the most efficient algorithm is as follows:

    • Check if n is even.

    • If n is even, return n.

    • If n is not even, then the next multiple will always be even.

    • Therefore, return n * 2.

https://github.com/eunhanlee/LeetCode_2413_SmallestEvenMultiple_Solution.git

Time Complexity: O(1), Space Complexity: O(1)

public class Solution {
    /**
     * Finds the smallest even multiple of the given number.
     *
     * @param n The number for which the smallest even multiple needs to be found.
     * @return The smallest even multiple of the given number.
     */
    public int smallestEvenMultiple(int n) {
        if (n % 2 == 0) {
            return n;
        } else {
            return n * 2;
        }
    }
}