반응형
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;
}
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.