Function leetcode_for_rust::cd0231_power_of_two::is_power_of_two

pub fn is_power_of_two(n: i32) -> bool

Solutions

Approach 1: Bit Manipulation Trick

• Time complexity: O(1)

• Space complexity: O(1)

• Runtime: 0 ms

• Memory: 2.4 MB

impl Solution {
    pub fn is_power_of_two(n: i32) -> bool {
        if n > 0 && (n & (n - 1) == 0) { true } else { false }
    }
}