feat: add rust solution to lc problem: No.0693

No.0693.Binary Number with Alternating Bits

Author: YangFong

solution/0600-0699/0693.Binary Number with Alternating Bits/README.md

@@ -86,6 +86,35 @@ public:
 };
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn has_alternating_bits(mut n: i32) -> bool {
+        let u = n & 3;
+        if u != 1 && u != 2 {
+            return false;
+        }
+        while n != 0 {
+            if (n & 3) != u {
+                return false
+            }
+            n >>= 2;
+        }
+        true
+    }
+}
+```
+
+```rust
+impl Solution {
+    pub fn has_alternating_bits(n: i32) -> bool {
+        let t = n ^ (n >> 1);
+        (t & (t + 1)) == 0
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0600-0699/0693.Binary Number with Alternating Bits/README_EN.md

@@ -72,6 +72,35 @@ public:
 };
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn has_alternating_bits(mut n: i32) -> bool {
+        let u = n & 3;
+        if u != 1 && u != 2 {
+            return false;
+        }
+        while n != 0 {
+            if (n & 3) != u {
+                return false
+            }
+            n >>= 2;
+        }
+        true
+    }
+}
+```
+
+```rust
+impl Solution {
+    pub fn has_alternating_bits(n: i32) -> bool {
+        let t = n ^ (n >> 1);
+        (t & (t + 1)) == 0
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0600-0699/0693.Binary Number with Alternating Bits/Solution.rs

@@ -0,0 +1,6 @@
+impl Solution {
+    pub fn has_alternating_bits(n: i32) -> bool {
+        let t = n ^ (n >> 1);
+        (t & (t + 1)) == 0
+    }
+}