본문 바로가기

Algorithm/Implementation

(Rust) - LeetCode (Easy) : 342. Power of Four

반응형

https://leetcode.com/problems/power-of-four

pow함수를 써보는 문제였습니다.

📕 풀이방법

📔 풀이과정

📑 시간 복잡도

16번만 수행하면 되므로 O(1) 입니다

📑 공간 복잡도

상수 공간을 사용하므로 O(1) 입니다.

📔 정답 출력 | 반환

n의 범위가 2^32이므로 4^16까지 for loop를 수행하며 n이랑 같다면 true를 반환하면됩니다.


📕 Code

📔 Rust

impl Solution {
    pub fn is_power_of_four(n: i32) -> bool {
        if n == 0 {
            return false;
        }
        for i in 0..=16 {
            if 4_i32.pow(i) == n {
                return true;
            }
        }
        return false;
    }
}

 


*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.