8-4-2020

Author: safrannn

src/_0342_power_of_four.rs

@@ -0,0 +1,13 @@
+struct Solution;
+
+impl Solution {
+    pub fn is_power_of_four(num: i32) -> bool {
+        return num > 0 && (num & (num - 1)) == 0 && (num & 0b1010101010101010101010101010101 != 0);
+    }
+}
+
+#[test]
+fn test() {
+    assert_eq!(Solution::is_power_of_four(16), true);
+    assert_eq!(Solution::is_power_of_four(5), false);
+}

src/lib.rs

@@ -14,6 +14,8 @@ mod _0001_two_sum;
 //
 mod _0002_add_two_numbers;
 //
+mod _0003_longest_substring_without_repeating_characters;
+//
 mod _0005_longest_palindromic_substring;
 //
 mod _0007_reverse_integer;
@@ -100,6 +102,8 @@ mod _0268_missing_number;
 //
 mod _0283_move_zeroes;
 //
+mod _0342_power_of_four;
+//
 mod _0344_reverse_string;
 //
 mod _0347_top_k_frequent_elements;