feat: add rust solution to lcci problem: No.05.07

No.05.07.Exchange
yejiaming · Apr 16, 2022 · 8720418 · 8720418
1 parent bcc5be2
commit 8720418
Show file tree

Hide file tree

Showing 3 changed files with 58 additions and 0 deletions.
diff --git a/lcci/05.07.Exchange/README.md b/lcci/05.07.Exchange/README.md
@@ -55,6 +55,27 @@ class Solution {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn exchange_bits(mut num: i32) -> i32 {
+        let mut res = 0;
+        let mut i = 0;
+        while num != 0 {
+            let a = num & 1;
+            num >>= 1;
+            let b = num & 1;
+            num >>= 1;
+            res |= a << i + 1;
+            res |= b << i;
+            i += 2;
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

diff --git a/lcci/05.07.Exchange/README_EN.md b/lcci/05.07.Exchange/README_EN.md
@@ -55,6 +55,27 @@ class Solution {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    pub fn exchange_bits(mut num: i32) -> i32 {
+        let mut res = 0;
+        let mut i = 0;
+        while num != 0 {
+            let a = num & 1;
+            num >>= 1;
+            let b = num & 1;
+            num >>= 1;
+            res |= a << i + 1;
+            res |= b << i;
+            i += 2;
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

diff --git a/lcci/05.07.Exchange/Solution.rs b/lcci/05.07.Exchange/Solution.rs
@@ -0,0 +1,16 @@
+impl Solution {
+    pub fn exchange_bits(mut num: i32) -> i32 {
+        let mut res = 0;
+        let mut i = 0;
+        while num != 0 {
+            let a = num & 1;
+            num >>= 1;
+            let b = num & 1;
+            num >>= 1;
+            res |= a << i + 1;
+            res |= b << i;
+            i += 2;
+        }
+        res
+    }
+}