From d8f86e8e1b365d352a9388cebb8d4f9f4ad85084 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:01:59 +0800
Subject: [PATCH 01/31] init single-number.rs

---
 kamyu104/src/single-number.rs | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 kamyu104/src/single-number.rs

diff --git a/kamyu104/src/single-number.rs b/kamyu104/src/single-number.rs
new file mode 100644
index 0000000..6c9d926
--- /dev/null
+++ b/kamyu104/src/single-number.rs
@@ -0,0 +1,17 @@
+#[allow(dead_code)]
+pub fn add(a: i32, b: i32) -> i32 {
+    // only print when a test fails
+    println!("{}", a + b);
+    return a + b;
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_add() {
+        assert_eq!(add(1, 2), 3);
+        assert_ne!(add(1, 2), 4);
+    }
+}
\ No newline at end of file

From 9b76509e13391c157cc484b5b1960adf6b820846 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:03:39 +0800
Subject: [PATCH 02/31] fix path

---
 README.md                                           | 2 +-
 kamyu104/src/main.rs                                | 3 ++-
 kamyu104/src/{single-number.rs => single_number.rs} | 0
 3 files changed, 3 insertions(+), 2 deletions(-)
 rename kamyu104/src/{single-number.rs => single_number.rs} (100%)

diff --git a/README.md b/README.md
index 80fd79e..01eb94e 100644
--- a/README.md
+++ b/README.md
@@ -40,7 +40,7 @@ cargo test
 #### Bit Manipulation
 |  #  | Title           |  Solution       |  Time           | Space           | Difficulty    | Tag          | Note| 
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
-0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single-number.rs) | _O(n)_       | _O(1)_          | Easy         |||
+0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
 
 <!-- 
 0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](./C++/single-number-ii.cpp) [Python](./Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index eb90814..a739d2e 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1 +1,2 @@
-mod example;
\ No newline at end of file
+mod example;
+mod single_number;
\ No newline at end of file
diff --git a/kamyu104/src/single-number.rs b/kamyu104/src/single_number.rs
similarity index 100%
rename from kamyu104/src/single-number.rs
rename to kamyu104/src/single_number.rs

From 830cf47d179f70e21fac887292fba0835d6323b8 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:05:17 +0800
Subject: [PATCH 03/31] minor

---
 kamyu104/src/single_number.rs | 11 +++++++----
 1 file changed, 7 insertions(+), 4 deletions(-)

diff --git a/kamyu104/src/single_number.rs b/kamyu104/src/single_number.rs
index 6c9d926..445a121 100644
--- a/kamyu104/src/single_number.rs
+++ b/kamyu104/src/single_number.rs
@@ -1,5 +1,8 @@
+// Time:  O(n)
+// Space: O(1)
+
 #[allow(dead_code)]
-pub fn add(a: i32, b: i32) -> i32 {
+pub fn single_number(a: i32, b: i32) -> i32 {
     // only print when a test fails
     println!("{}", a + b);
     return a + b;
@@ -10,8 +13,8 @@ mod tests {
     use super::*;
 
     #[test]
-    fn test_add() {
-        assert_eq!(add(1, 2), 3);
-        assert_ne!(add(1, 2), 4);
+    fn test_single_number() {
+        assert_eq!(single_number(1, 2), 3);
+        assert_ne!(single_number(1, 2), 4);
     }
 }
\ No newline at end of file

From b787c80e8e091b5f3f435398b81a13c554ad5ac2 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:12:26 +0800
Subject: [PATCH 04/31] add LICENSE.md

---
 LICENSE.md | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 LICENSE.md

diff --git a/LICENSE.md b/LICENSE.md
new file mode 100644
index 0000000..6f14aa7
--- /dev/null
+++ b/LICENSE.md
@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2019 https://github.com/rust-interview/rust-leetcode-solutions
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
\ No newline at end of file

From 2576b8c47f34cefd7ecc1dfc70d6f991d7c4b2af Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:13:48 +0800
Subject: [PATCH 05/31] update ignore

---
 .gitignore          | 9 ++++++++-
 kamyu104/Cargo.lock | 6 ------
 2 files changed, 8 insertions(+), 7 deletions(-)
 delete mode 100644 kamyu104/Cargo.lock

diff --git a/.gitignore b/.gitignore
index 4340fda..0724c89 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1 +1,8 @@
-kamyu104/target/
\ No newline at end of file
+# Remove Cargo.lock from gitignore if creating an executable, leave it for libraries
+# More information here https://doc.rust-lang.org/cargo/guide/cargo-toml-vs-cargo-lock.html
+Cargo.lock
+
+# These are backup files generated by rustfmt
+**/*.rs.bk
+
+**/target/
\ No newline at end of file
diff --git a/kamyu104/Cargo.lock b/kamyu104/Cargo.lock
deleted file mode 100644
index c970e71..0000000
--- a/kamyu104/Cargo.lock
+++ /dev/null
@@ -1,6 +0,0 @@
-# This file is automatically @generated by Cargo.
-# It is not intended for manual editing.
-[[package]]
-name = "kamyu104"
-version = "0.1.0"
-

From 5a607e72c869b626bf33f139943c9d4242be58a9 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:27:05 +0800
Subject: [PATCH 06/31] update

---
 .gitignore                    |  2 +-
 LICENSE.md                    |  2 +-
 kamyu104/Cargo.lock           |  6 ++++++
 kamyu104/src/single_number.rs | 10 ++++------
 4 files changed, 12 insertions(+), 8 deletions(-)
 create mode 100644 kamyu104/Cargo.lock

diff --git a/.gitignore b/.gitignore
index 0724c89..07a6e22 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,6 +1,6 @@
 # Remove Cargo.lock from gitignore if creating an executable, leave it for libraries
 # More information here https://doc.rust-lang.org/cargo/guide/cargo-toml-vs-cargo-lock.html
-Cargo.lock
+# Cargo.lock
 
 # These are backup files generated by rustfmt
 **/*.rs.bk
diff --git a/LICENSE.md b/LICENSE.md
index 6f14aa7..be928de 100644
--- a/LICENSE.md
+++ b/LICENSE.md
@@ -1,6 +1,6 @@
 The MIT License (MIT)
 
-Copyright (c) 2019 https://github.com/rust-interview/rust-leetcode-solutions
+Copyright (c) 2019 https://github.com/rust-interview
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal
diff --git a/kamyu104/Cargo.lock b/kamyu104/Cargo.lock
new file mode 100644
index 0000000..c970e71
--- /dev/null
+++ b/kamyu104/Cargo.lock
@@ -0,0 +1,6 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+[[package]]
+name = "kamyu104"
+version = "0.1.0"
+
diff --git a/kamyu104/src/single_number.rs b/kamyu104/src/single_number.rs
index 445a121..6218596 100644
--- a/kamyu104/src/single_number.rs
+++ b/kamyu104/src/single_number.rs
@@ -2,10 +2,8 @@
 // Space: O(1)
 
 #[allow(dead_code)]
-pub fn single_number(a: i32, b: i32) -> i32 {
-    // only print when a test fails
-    println!("{}", a + b);
-    return a + b;
+pub fn single_number(nums: Vec<i32>) -> i32 {
+    1
 }
 
 #[cfg(test)]
@@ -14,7 +12,7 @@ mod tests {
 
     #[test]
     fn test_single_number() {
-        assert_eq!(single_number(1, 2), 3);
-        assert_ne!(single_number(1, 2), 4);
+        assert_eq!(single_number(!vec[2,2,1]), 1);
+        assert_ne!(single_number(!vec[4,1,2,1,2]), 4);
     }
 }
\ No newline at end of file

From 39857c2aecd3d5b8f94ac828bb506632b2c71d8c Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Wed, 17 Jul 2019 23:48:52 +0800
Subject: [PATCH 07/31] add resource

---
 README.md                     | 5 ++++-
 kamyu104/src/single_number.rs | 6 +++---
 2 files changed, 7 insertions(+), 4 deletions(-)

diff --git a/README.md b/README.md
index 01eb94e..7289a47 100644
--- a/README.md
+++ b/README.md
@@ -9,7 +9,10 @@ cargo test
 ### Algorithms
 
 * [Bit Manipulation](https://github.com/rust-interview/rust-leetcode-solutions#bit-manipulation)
-
+<!-- 
++ https://docs.rs/itertools/0.7.5/itertools/fn.fold.html
++ https://danielkeep.github.io/itercheat_baked.html
+ -->
 <!-- 
 * [Array](https://github.com/kamyu104/LeetCode-Solutions#array)
 * [String](https://github.com/kamyu104/LeetCode-Solutions#string)
diff --git a/kamyu104/src/single_number.rs b/kamyu104/src/single_number.rs
index 6218596..8101b8e 100644
--- a/kamyu104/src/single_number.rs
+++ b/kamyu104/src/single_number.rs
@@ -3,7 +3,7 @@
 
 #[allow(dead_code)]
 pub fn single_number(nums: Vec<i32>) -> i32 {
-    1
+    nums.iter().fold(0, |acc, &x| acc ^ x)
 }
 
 #[cfg(test)]
@@ -12,7 +12,7 @@ mod tests {
 
     #[test]
     fn test_single_number() {
-        assert_eq!(single_number(!vec[2,2,1]), 1);
-        assert_ne!(single_number(!vec[4,1,2,1,2]), 4);
+        assert_eq!(single_number(vec![2,2,1]), 1);
+        assert_ne!(single_number(vec![4,1,2,1,2]), 4);
     }
 }
\ No newline at end of file

From 8d303de52d4f6c2162c9fbffb4480fb99286cabe Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 00:05:24 +0800
Subject: [PATCH 08/31] update readme

---
 README.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/README.md b/README.md
index 7289a47..d9f34d5 100644
--- a/README.md
+++ b/README.md
@@ -9,10 +9,12 @@ cargo test
 ### Algorithms
 
 * [Bit Manipulation](https://github.com/rust-interview/rust-leetcode-solutions#bit-manipulation)
+
 <!-- 
 + https://docs.rs/itertools/0.7.5/itertools/fn.fold.html
 + https://danielkeep.github.io/itercheat_baked.html
  -->
+
 <!-- 
 * [Array](https://github.com/kamyu104/LeetCode-Solutions#array)
 * [String](https://github.com/kamyu104/LeetCode-Solutions#string)

From c2b607238ace50a6c1045a9e61f1f00cb957bb55 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 00:06:42 +0800
Subject: [PATCH 09/31] fix

---
 kamyu104/src/single_number.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/kamyu104/src/single_number.rs b/kamyu104/src/single_number.rs
index 8101b8e..4952cd8 100644
--- a/kamyu104/src/single_number.rs
+++ b/kamyu104/src/single_number.rs
@@ -13,6 +13,6 @@ mod tests {
     #[test]
     fn test_single_number() {
         assert_eq!(single_number(vec![2,2,1]), 1);
-        assert_ne!(single_number(vec![4,1,2,1,2]), 4);
+        assert_eq!(single_number(vec![4,1,2,1,2]), 4);
     }
 }
\ No newline at end of file

From 56dee3f5101e9343f29695b8782938f2c7080d9f Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 06:18:01 +0800
Subject: [PATCH 10/31] refactor

---
 kamyu104/src/example.rs       | 18 ------------------
 kamyu104/src/main.rs          |  4 ++--
 kamyu104/src/single_number.rs | 15 +++++++++------
 kamyu104/src/template.rs      | 21 +++++++++++++++++++++
 4 files changed, 32 insertions(+), 26 deletions(-)
 delete mode 100644 kamyu104/src/example.rs
 create mode 100644 kamyu104/src/template.rs

diff --git a/kamyu104/src/example.rs b/kamyu104/src/example.rs
deleted file mode 100644
index bd7c9c8..0000000
--- a/kamyu104/src/example.rs
+++ /dev/null
@@ -1,18 +0,0 @@
-#[allow(dead_code)]
-pub fn add(a: i32, b: i32) -> i32 {
-    // only print when a test fails
-    println!("{}", a + b);
-    return a + b;
-}
-
-#[cfg(test)]
-mod tests {
-    // Note this useful idiom: importing names from outer (for mod tests) scope.
-    use super::*;
-
-    #[test]
-    fn test_add() {
-        assert_eq!(add(1, 2), 3);
-        assert_ne!(add(1, 2), 4);
-    }
-}
\ No newline at end of file
diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index a739d2e..626464f 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,2 +1,2 @@
-mod example;
-mod single_number;
\ No newline at end of file
+mod single_number;
+mod template;
diff --git a/kamyu104/src/single_number.rs b/kamyu104/src/single_number.rs
index 4952cd8..347065e 100644
--- a/kamyu104/src/single_number.rs
+++ b/kamyu104/src/single_number.rs
@@ -1,9 +1,12 @@
 // Time:  O(n)
 // Space: O(1)
 
-#[allow(dead_code)]
-pub fn single_number(nums: Vec<i32>) -> i32 {
-    nums.iter().fold(0, |acc, &x| acc ^ x)
+pub struct Solution {}
+
+impl Solution {
+    pub fn single_number(nums: Vec<i32>) -> i32 {
+        nums.iter().fold(0, |acc, &num| acc ^ num)
+    }
 }
 
 #[cfg(test)]
@@ -12,7 +15,7 @@ mod tests {
 
     #[test]
     fn test_single_number() {
-        assert_eq!(single_number(vec![2,2,1]), 1);
-        assert_eq!(single_number(vec![4,1,2,1,2]), 4);
+        assert_eq!(Solution::single_number(vec![2, 2, 1]), 1);
+        assert_eq!(Solution::single_number(vec![4, 1, 2, 1, 2]), 4);
     }
-}
\ No newline at end of file
+}
diff --git a/kamyu104/src/template.rs b/kamyu104/src/template.rs
new file mode 100644
index 0000000..1276700
--- /dev/null
+++ b/kamyu104/src/template.rs
@@ -0,0 +1,21 @@
+pub struct Solution {}
+
+impl Solution {
+    pub fn add(a: i32, b: i32) -> i32 {
+        // only print when a test fails
+        println!("{}", a + b);
+        return a + b;
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    // Note this useful idiom: importing names from outer (for mod tests) scope.
+    use super::*;
+
+    #[test]
+    fn test_add() {
+        assert_eq!(Solution::add(1, 2), 3);
+        assert_ne!(Solution::add(1, 2), 4);
+    }
+}

From 8fdc9f6ac7143216db788b677ff4d5b5c92966b0 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Thu, 18 Jul 2019 08:47:52 +0800
Subject: [PATCH 11/31] init single_number_ii

---
 README.md                        |  2 +-
 kamyu104/src/main.rs             |  1 +
 kamyu104/src/single_number_ii.rs | 21 +++++++++++++++++++++
 3 files changed, 23 insertions(+), 1 deletion(-)
 create mode 100644 kamyu104/src/single_number_ii.rs

diff --git a/README.md b/README.md
index d9f34d5..5a97252 100644
--- a/README.md
+++ b/README.md
@@ -46,9 +46,9 @@ cargo test
 |  #  | Title           |  Solution       |  Time           | Space           | Difficulty    | Tag          | Note| 
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
+0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](./C++/single-number-ii.cpp) <br> [Python](./Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
 
 <!-- 
-0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](./C++/single-number-ii.cpp) [Python](./Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
 0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](./C++/reverse-bits.cpp) [Python](./Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
 0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||
 0201 | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range/) | [C++](./C++/bitwise-and-of-numbers-range.cpp) [Python](./Python/bitwise-and-of-numbers-range.py) | _O(1)_ | _O(1)_ | Medium ||
diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index 097acdb..4acb11d 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,2 +1,3 @@
 mod template;
 mod single_number;
+mod single_number_ii;
diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
new file mode 100644
index 0000000..1276700
--- /dev/null
+++ b/kamyu104/src/single_number_ii.rs
@@ -0,0 +1,21 @@
+pub struct Solution {}
+
+impl Solution {
+    pub fn add(a: i32, b: i32) -> i32 {
+        // only print when a test fails
+        println!("{}", a + b);
+        return a + b;
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    // Note this useful idiom: importing names from outer (for mod tests) scope.
+    use super::*;
+
+    #[test]
+    fn test_add() {
+        assert_eq!(Solution::add(1, 2), 3);
+        assert_ne!(Solution::add(1, 2), 4);
+    }
+}

From 0725199c95d009b33b0b0cbfa8078879bc2ed936 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Thu, 18 Jul 2019 08:49:37 +0800
Subject: [PATCH 12/31] fix readme

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 5a97252..40a7e08 100644
--- a/README.md
+++ b/README.md
@@ -46,7 +46,7 @@ cargo test
 |  #  | Title           |  Solution       |  Time           | Space           | Difficulty    | Tag          | Note| 
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
-0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](./C++/single-number-ii.cpp) <br> [Python](./Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
+0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
 
 <!-- 
 0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](./C++/reverse-bits.cpp) [Python](./Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||

From 6dc8de5903c6484f88224b6a7f3df67415a29483 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 22:33:25 +0800
Subject: [PATCH 13/31] init single_number_ii

---
 kamyu104/src/single_number_ii.rs | 10 ++++------
 1 file changed, 4 insertions(+), 6 deletions(-)

diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 1276700..dc2fb2a 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -1,10 +1,8 @@
 pub struct Solution {}
 
 impl Solution {
-    pub fn add(a: i32, b: i32) -> i32 {
-        // only print when a test fails
-        println!("{}", a + b);
-        return a + b;
+    pub fn single_number(nums: Vec<i32>) -> i32 {
+        1
     }
 }
 
@@ -15,7 +13,7 @@ mod tests {
 
     #[test]
     fn test_add() {
-        assert_eq!(Solution::add(1, 2), 3);
-        assert_ne!(Solution::add(1, 2), 4);
+        assert_eq!(Solution::single_number(vec![2,2,3,2]), 3);
+        assert_eq!(Solution::single_number(vec![0,1,0,1,0,1,99]), 99);
     }
 }

From eb426cfec6aff293afd254e64102c4aa46f6192f Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 22:57:57 +0800
Subject: [PATCH 14/31] add single_number_ii

---
 kamyu104/src/single_number_ii.rs | 16 ++++++++++++----
 1 file changed, 12 insertions(+), 4 deletions(-)

diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index dc2fb2a..1e1cba6 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -1,8 +1,15 @@
 pub struct Solution {}
 
 impl Solution {
-    pub fn single_number(nums: Vec<i32>) -> i32 {
-        1
+    pub fn single_number1(nums: Vec<i32>) -> i32 {
+        let (mut one, mut two): (i32, i32) = (0, 0);
+        for num in nums.iter() {
+            let new_one = (!num & one) | (num & !one & !two);
+            let new_two = (!num & two) | (num & one);
+            one = new_one;
+            two = new_two;
+        }
+        one
     }
 }
 
@@ -13,7 +20,8 @@ mod tests {
 
     #[test]
     fn test_add() {
-        assert_eq!(Solution::single_number(vec![2,2,3,2]), 3);
-        assert_eq!(Solution::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution::single_number1(vec![2,2,3,2]), 3);
+        assert_eq!(Solution::single_number1(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution::single_number1(vec![0, 0, 0, 1, 1, 1, 5]), 5);
     }
 }

From 5454100f29926185d8ca90f85687fa2f348996b3 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Thu, 18 Jul 2019 23:45:10 +0800
Subject: [PATCH 15/31] refactor

---
 kamyu104/src/single_number_ii.rs | 70 ++++++++++++++++++++++++++++----
 1 file changed, 63 insertions(+), 7 deletions(-)

diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 1e1cba6..93c0fc8 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -1,7 +1,10 @@
-pub struct Solution {}
+pub struct Solution1 {}
+pub struct Solution2 {}
+pub struct Solution3 {}
+pub struct Solution4 {}
 
-impl Solution {
-    pub fn single_number1(nums: Vec<i32>) -> i32 {
+impl Solution1 {
+    pub fn single_number(nums: Vec<i32>) -> i32 {
         let (mut one, mut two): (i32, i32) = (0, 0);
         for num in nums.iter() {
             let new_one = (!num & one) | (num & !one & !two);
@@ -13,15 +16,68 @@ impl Solution {
     }
 }
 
+impl Solution2 {
+    pub fn single_number(nums: Vec<i32>) -> i32 {
+        let (mut one, mut two, mut carry): (i32, i32, i32) = (0, 0, 0);
+        for num in nums.iter() {
+            two |= one & num;
+            one ^= num;
+            carry = one & two;
+            one &= !carry;
+            two &= !carry;
+        }
+        one
+    }
+}
+
+impl Solution3 {
+    pub fn single_number(nums: Vec<i32>) -> i32 {
+        let (mut one, mut two, mut carry): (i32, i32, i32) = (0, 0, 0);
+        for num in nums.iter() {
+            two |= one & num;
+            one ^= num;
+            carry = one & two;
+            one &= !carry;
+            two &= !carry;
+        }
+        one
+    }
+}
+
+impl Solution4 {
+    pub fn single_number(nums: Vec<i32>) -> i32 {
+        let (mut one, mut two, mut carry): (i32, i32, i32) = (0, 0, 0);
+        for num in nums.iter() {
+            two |= one & num;
+            one ^= num;
+            carry = one & two;
+            one &= !carry;
+            two &= !carry;
+        }
+        one
+    }
+}
+
 #[cfg(test)]
 mod tests {
-    // Note this useful idiom: importing names from outer (for mod tests) scope.
     use super::*;
 
     #[test]
     fn test_add() {
-        assert_eq!(Solution::single_number1(vec![2,2,3,2]), 3);
-        assert_eq!(Solution::single_number1(vec![0,1,0,1,0,1,99]), 99);
-        assert_eq!(Solution::single_number1(vec![0, 0, 0, 1, 1, 1, 5]), 5);
+        assert_eq!(Solution1::single_number(vec![2,2,3,2]), 3);
+        assert_eq!(Solution1::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution1::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
+
+        assert_eq!(Solution2::single_number(vec![2,2,3,2]), 3);
+        assert_eq!(Solution2::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution2::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
+
+        assert_eq!(Solution3::single_number(vec![2,2,3,2]), 3);
+        assert_eq!(Solution3::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution3::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
+
+        assert_eq!(Solution4::single_number(vec![2,2,3,2]), 3);
+        assert_eq!(Solution4::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution4::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
     }
 }

From 628e87da4ef7f807cd3a54bdb409cbc824a1b1c9 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:02:21 +0800
Subject: [PATCH 16/31] add sol4

---
 kamyu104/src/single_number_ii.rs | 40 ++++++++++++--------------------
 1 file changed, 15 insertions(+), 25 deletions(-)

diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 93c0fc8..1c27c3f 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -1,3 +1,5 @@
+use std::collections::HashSet;
+
 pub struct Solution1 {}
 pub struct Solution2 {}
 pub struct Solution3 {}
@@ -30,31 +32,19 @@ impl Solution2 {
     }
 }
 
-impl Solution3 {
-    pub fn single_number(nums: Vec<i32>) -> i32 {
-        let (mut one, mut two, mut carry): (i32, i32, i32) = (0, 0, 0);
-        for num in nums.iter() {
-            two |= one & num;
-            one ^= num;
-            carry = one & two;
-            one &= !carry;
-            two &= !carry;
-        }
-        one
-    }
-}
+// https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py#L31
+// impl Solution3 {
+//     pub fn single_number(nums: Vec<i32>) -> i32 {
+//     }
+// }
 
 impl Solution4 {
     pub fn single_number(nums: Vec<i32>) -> i32 {
-        let (mut one, mut two, mut carry): (i32, i32, i32) = (0, 0, 0);
-        for num in nums.iter() {
-            two |= one & num;
-            one ^= num;
-            carry = one & two;
-            one &= !carry;
-            two &= !carry;
-        }
-        one
+        let sum: i32 = nums.iter().sum();
+        let set_sum: i32 = nums.iter().cloned()
+                            .collect::<HashSet<i32>>()
+                            .iter().sum();
+        (3* set_sum -sum)/2
     }
 }
 
@@ -72,9 +62,9 @@ mod tests {
         assert_eq!(Solution2::single_number(vec![0,1,0,1,0,1,99]), 99);
         assert_eq!(Solution2::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
 
-        assert_eq!(Solution3::single_number(vec![2,2,3,2]), 3);
-        assert_eq!(Solution3::single_number(vec![0,1,0,1,0,1,99]), 99);
-        assert_eq!(Solution3::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
+        // assert_eq!(Solution3::single_number(vec![2,2,3,2]), 3);
+        // assert_eq!(Solution3::single_number(vec![0,1,0,1,0,1,99]), 99);
+        // assert_eq!(Solution3::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
 
         assert_eq!(Solution4::single_number(vec![2,2,3,2]), 3);
         assert_eq!(Solution4::single_number(vec![0,1,0,1,0,1,99]), 99);

From 7577f8b2181b4d02e55f2e3773c18258e255be4a Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:06:30 +0800
Subject: [PATCH 17/31] rustfmt

---
 kamyu104/src/main.rs             |  2 +-
 kamyu104/src/single_number_ii.rs | 18 ++++++++----------
 2 files changed, 9 insertions(+), 11 deletions(-)

diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index 4acb11d..e8b77be 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,3 +1,3 @@
-mod template;
 mod single_number;
 mod single_number_ii;
+mod template;
diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 1c27c3f..530b8ca 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -41,10 +41,8 @@ impl Solution2 {
 impl Solution4 {
     pub fn single_number(nums: Vec<i32>) -> i32 {
         let sum: i32 = nums.iter().sum();
-        let set_sum: i32 = nums.iter().cloned()
-                            .collect::<HashSet<i32>>()
-                            .iter().sum();
-        (3* set_sum -sum)/2
+        let set_sum: i32 = nums.iter().cloned().collect::<HashSet<i32>>().iter().sum();
+        (3 * set_sum - sum) / 2
     }
 }
 
@@ -54,20 +52,20 @@ mod tests {
 
     #[test]
     fn test_add() {
-        assert_eq!(Solution1::single_number(vec![2,2,3,2]), 3);
-        assert_eq!(Solution1::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution1::single_number(vec![2, 2, 3, 2]), 3);
+        assert_eq!(Solution1::single_number(vec![0, 1, 0, 1, 0, 1, 99]), 99);
         assert_eq!(Solution1::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
 
-        assert_eq!(Solution2::single_number(vec![2,2,3,2]), 3);
-        assert_eq!(Solution2::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution2::single_number(vec![2, 2, 3, 2]), 3);
+        assert_eq!(Solution2::single_number(vec![0, 1, 0, 1, 0, 1, 99]), 99);
         assert_eq!(Solution2::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
 
         // assert_eq!(Solution3::single_number(vec![2,2,3,2]), 3);
         // assert_eq!(Solution3::single_number(vec![0,1,0,1,0,1,99]), 99);
         // assert_eq!(Solution3::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
 
-        assert_eq!(Solution4::single_number(vec![2,2,3,2]), 3);
-        assert_eq!(Solution4::single_number(vec![0,1,0,1,0,1,99]), 99);
+        assert_eq!(Solution4::single_number(vec![2, 2, 3, 2]), 3);
+        assert_eq!(Solution4::single_number(vec![0, 1, 0, 1, 0, 1, 99]), 99);
         assert_eq!(Solution4::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);
     }
 }

From ba3df7b140efc9a98e6090ebb1d5b0baf6df885d Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:09:55 +0800
Subject: [PATCH 18/31] update README

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 5047035..b487f85 100644
--- a/README.md
+++ b/README.md
@@ -49,7 +49,7 @@ cargo test
 |  #  | Title           |  Solution       |  Time           | Space           | Difficulty    | Tag          | Note| 
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
-0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) | _O(n)_ | _O(1)_          | Medium         |||
+0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
 
 <!-- 
 0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](./C++/reverse-bits.cpp) [Python](./Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||

From 2286cd30a0bb8875c1319b65c52d18346b970dc9 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:20:01 +0800
Subject: [PATCH 19/31] init Reverse Bits

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index b487f85..52442a8 100644
--- a/README.md
+++ b/README.md
@@ -50,9 +50,9 @@ cargo test
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
 0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
+0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
 
 <!-- 
-0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](./C++/reverse-bits.cpp) [Python](./Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
 0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||
 0201 | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range/) | [C++](./C++/bitwise-and-of-numbers-range.cpp) [Python](./Python/bitwise-and-of-numbers-range.py) | _O(1)_ | _O(1)_ | Medium ||
 0231 | [Power of Two](https://leetcode.com/problems/power-of-two/) | [C++](./C++/power-of-two.cpp) [Python](./Python/power-of-two.py) | _O(1)_ | _O(1)_ | Easy | LintCode |

From a09472482860143d06dbf0697cef9fffbbd3ba48 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:31:38 +0800
Subject: [PATCH 20/31] update

---
 kamyu104/src/main.rs             |  1 +
 kamyu104/src/reverse_bits.rs     | 20 ++++++++++++++++++++
 kamyu104/src/single_number_ii.rs |  3 +++
 3 files changed, 24 insertions(+)
 create mode 100644 kamyu104/src/reverse_bits.rs

diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index e8b77be..114a7eb 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,3 +1,4 @@
 mod single_number;
 mod single_number_ii;
+mod reverse_bits;
 mod template;
diff --git a/kamyu104/src/reverse_bits.rs b/kamyu104/src/reverse_bits.rs
new file mode 100644
index 0000000..c26233a
--- /dev/null
+++ b/kamyu104/src/reverse_bits.rs
@@ -0,0 +1,20 @@
+// Time : O(logn) = O(32)
+// Space: O(1)
+
+pub struct Solution {}
+
+impl Solution {
+    pub fn reverse_bits(a: i32, b: i32) -> i32 {
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_reverse_bits() {
+        assert_eq!(Solution::reverse_bits(1, 2), 3);
+        assert_ne!(Solution::reverse_bits(1, 2), 4);
+    }
+}
diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 530b8ca..86411eb 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -1,3 +1,6 @@
+// Time:  O(n)
+// Space: O(1)
+
 use std::collections::HashSet;
 
 pub struct Solution1 {}

From 1d4411bdfe551326dd1a8290b9b9968d98f55dab Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:32:50 +0800
Subject: [PATCH 21/31] minor

---
 README.md | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/README.md b/README.md
index 52442a8..56f7a09 100644
--- a/README.md
+++ b/README.md
@@ -48,9 +48,9 @@ cargo test
 #### Bit Manipulation
 |  #  | Title           |  Solution       |  Time           | Space           | Difficulty    | Tag          | Note| 
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
-0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
-0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
-0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp) <br> [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
+0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
+0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
+0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
 
 <!-- 
 0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||

From 5f617652357314b3c3ec5f0e5da90d3971bfb14e Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:41:05 +0800
Subject: [PATCH 22/31] init parser

---
 kamyu104/src/reverse_bits.rs | 13 +++++++------
 1 file changed, 7 insertions(+), 6 deletions(-)

diff --git a/kamyu104/src/reverse_bits.rs b/kamyu104/src/reverse_bits.rs
index c26233a..f063bba 100644
--- a/kamyu104/src/reverse_bits.rs
+++ b/kamyu104/src/reverse_bits.rs
@@ -1,10 +1,12 @@
 // Time : O(logn) = O(32)
 // Space: O(1)
 
-pub struct Solution {}
+pub struct Solution1 {}
+pub struct Solution2 {}
 
-impl Solution {
-    pub fn reverse_bits(a: i32, b: i32) -> i32 {
+impl Solution1 {
+    pub fn reverse_bits(a: u32) -> u32 {
+        a
     }
 }
 
@@ -14,7 +16,6 @@ mod tests {
 
     #[test]
     fn test_reverse_bits() {
-        assert_eq!(Solution::reverse_bits(1, 2), 3);
-        assert_ne!(Solution::reverse_bits(1, 2), 4);
+        assert_eq!(Solution1::reverse_bits(u32::from_str_radix("01110011001", 2).unwrap()), u32::from_str_radix("01110011001", 2).unwrap());
     }
-}
+}
\ No newline at end of file

From a90e129d23e33cd8c660ead3c18225795cc5eb36 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:54:45 +0800
Subject: [PATCH 23/31] fix

---
 kamyu104/src/reverse_bits.rs | 19 +++++++++++++------
 1 file changed, 13 insertions(+), 6 deletions(-)

diff --git a/kamyu104/src/reverse_bits.rs b/kamyu104/src/reverse_bits.rs
index f063bba..cd01e2a 100644
--- a/kamyu104/src/reverse_bits.rs
+++ b/kamyu104/src/reverse_bits.rs
@@ -1,12 +1,18 @@
 // Time : O(logn) = O(32)
 // Space: O(1)
 
-pub struct Solution1 {}
-pub struct Solution2 {}
+pub struct Solution {}
 
-impl Solution1 {
-    pub fn reverse_bits(a: u32) -> u32 {
-        a
+impl Solution {
+    pub fn reverse_bits(mut n: u32) -> u32 {
+        let mut result: u32 = 0;
+        for _ in (0..32) {
+            result <<= 1;
+            result |= n & 1;
+            n >>= 1;
+        }
+        
+        result
     }
 }
 
@@ -16,6 +22,7 @@ mod tests {
 
     #[test]
     fn test_reverse_bits() {
-        assert_eq!(Solution1::reverse_bits(u32::from_str_radix("01110011001", 2).unwrap()), u32::from_str_radix("01110011001", 2).unwrap());
+        assert_eq!(Solution::reverse_bits(u32::from_str_radix("00000010100101000001111010011100", 2).unwrap()), u32::from_str_radix("00111001011110000010100101000000", 2).unwrap());
+        assert_eq!(Solution::reverse_bits(u32::from_str_radix("11111111111111111111111111111101", 2).unwrap()), u32::from_str_radix("10111111111111111111111111111111", 2).unwrap());
     }
 }
\ No newline at end of file

From 4a1e098e98b274fe629f1f0a75d5bfb24d8b0a51 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 01:57:57 +0800
Subject: [PATCH 24/31] update readme

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index 56f7a09..229496e 100644
--- a/README.md
+++ b/README.md
@@ -50,7 +50,7 @@ cargo test
 |-----|---------------- | --------------- | --------------- | --------------- | ------------- |--------------|-----|
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
 0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
-0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) | _O(1)_        | _O(1)_          | Easy           |||
+0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) <br> [Rust](./kamyu104/src/reverse_bits.rs) | _O(1)_        | _O(1)_          | Easy           |||
 
 <!-- 
 0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||

From 013cfebf8abe0ddfbd25b30ee3ff04c902eb2d47 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 02:00:08 +0800
Subject: [PATCH 25/31] rustfmt

---
 kamyu104/src/main.rs         |  2 +-
 kamyu104/src/reverse_bits.rs | 18 ++++++++++++++----
 2 files changed, 15 insertions(+), 5 deletions(-)

diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index 114a7eb..ae810cb 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,4 +1,4 @@
+mod reverse_bits;
 mod single_number;
 mod single_number_ii;
-mod reverse_bits;
 mod template;
diff --git a/kamyu104/src/reverse_bits.rs b/kamyu104/src/reverse_bits.rs
index cd01e2a..407b1f2 100644
--- a/kamyu104/src/reverse_bits.rs
+++ b/kamyu104/src/reverse_bits.rs
@@ -11,7 +11,7 @@ impl Solution {
             result |= n & 1;
             n >>= 1;
         }
-        
+
         result
     }
 }
@@ -22,7 +22,17 @@ mod tests {
 
     #[test]
     fn test_reverse_bits() {
-        assert_eq!(Solution::reverse_bits(u32::from_str_radix("00000010100101000001111010011100", 2).unwrap()), u32::from_str_radix("00111001011110000010100101000000", 2).unwrap());
-        assert_eq!(Solution::reverse_bits(u32::from_str_radix("11111111111111111111111111111101", 2).unwrap()), u32::from_str_radix("10111111111111111111111111111111", 2).unwrap());
+        assert_eq!(
+            Solution::reverse_bits(
+                u32::from_str_radix("00000010100101000001111010011100", 2).unwrap()
+            ),
+            u32::from_str_radix("00111001011110000010100101000000", 2).unwrap()
+        );
+        assert_eq!(
+            Solution::reverse_bits(
+                u32::from_str_radix("11111111111111111111111111111101", 2).unwrap()
+            ),
+            u32::from_str_radix("10111111111111111111111111111111", 2).unwrap()
+        );
     }
-}
\ No newline at end of file
+}

From 5864d52dcec5dc299fe00fc98c5cc4364cc89c60 Mon Sep 17 00:00:00 2001
From: ChrisLinn <nanyishanshaoxiu@gmail.com>
Date: Fri, 19 Jul 2019 02:01:22 +0800
Subject: [PATCH 26/31] update

---
 kamyu104/src/reverse_bits.rs | 1 -
 1 file changed, 1 deletion(-)

diff --git a/kamyu104/src/reverse_bits.rs b/kamyu104/src/reverse_bits.rs
index 407b1f2..6026bed 100644
--- a/kamyu104/src/reverse_bits.rs
+++ b/kamyu104/src/reverse_bits.rs
@@ -11,7 +11,6 @@ impl Solution {
             result |= n & 1;
             n >>= 1;
         }
-
         result
     }
 }

From e4b56995ae1aa98f88a8f4449a78d78534f60e25 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Fri, 19 Jul 2019 13:43:35 +0800
Subject: [PATCH 27/31] init number_of_1_bits.rs

---
 README.md                        | 2 +-
 kamyu104/src/main.rs             | 1 +
 kamyu104/src/number_of_1_bits.rs | 0
 3 files changed, 2 insertions(+), 1 deletion(-)
 create mode 100644 kamyu104/src/number_of_1_bits.rs

diff --git a/README.md b/README.md
index 229496e..4373a8f 100644
--- a/README.md
+++ b/README.md
@@ -51,9 +51,9 @@ cargo test
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
 0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
 0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) <br> [Rust](./kamyu104/src/reverse_bits.rs) | _O(1)_        | _O(1)_          | Easy           |||
+0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/number-of-1-bits.cpp) [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||
 
 <!-- 
-0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](./C++/number-of-1-bits.cpp) [Python](./Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||
 0201 | [Bitwise AND of Numbers Range](https://leetcode.com/problems/bitwise-and-of-numbers-range/) | [C++](./C++/bitwise-and-of-numbers-range.cpp) [Python](./Python/bitwise-and-of-numbers-range.py) | _O(1)_ | _O(1)_ | Medium ||
 0231 | [Power of Two](https://leetcode.com/problems/power-of-two/) | [C++](./C++/power-of-two.cpp) [Python](./Python/power-of-two.py) | _O(1)_ | _O(1)_ | Easy | LintCode |
 0260 | [Single Number III](https://leetcode.com/problems/single-number-iii/) | [C++](./C++/single-number-iii.cpp) [Python](./Python/single-number-iii.py) | _O(n)_ | _O(1)_          | Medium         ||
diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index ae810cb..2189df4 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,4 +1,5 @@
 mod reverse_bits;
 mod single_number;
 mod single_number_ii;
+mod number_of_1_bits;
 mod template;
diff --git a/kamyu104/src/number_of_1_bits.rs b/kamyu104/src/number_of_1_bits.rs
new file mode 100644
index 0000000..e69de29

From 86ace486d738ce701226c8156a2b9d82f4ca6009 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Fri, 19 Jul 2019 13:49:59 +0800
Subject: [PATCH 28/31] init hamming_weight

---
 kamyu104/src/number_of_1_bits.rs | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)

diff --git a/kamyu104/src/number_of_1_bits.rs b/kamyu104/src/number_of_1_bits.rs
index e69de29..9685b39 100644
--- a/kamyu104/src/number_of_1_bits.rs
+++ b/kamyu104/src/number_of_1_bits.rs
@@ -0,0 +1,18 @@
+pub struct Solution {}
+
+impl Solution {
+    pub fn hamming_weight(n: i32) -> i32 {
+        n
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_add() {
+        assert_eq!(Solution::hamming_weight(3), 3);
+        assert_eq!(Solution::hamming_weight(4), 4);
+    }
+}

From 664dad1284371206513b25d50f7d33fc66d37853 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Fri, 19 Jul 2019 15:39:28 +0800
Subject: [PATCH 29/31] rename

---
 kamyu104/src/number_of_1_bits.rs | 2 +-
 kamyu104/src/single_number_ii.rs | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/kamyu104/src/number_of_1_bits.rs b/kamyu104/src/number_of_1_bits.rs
index 9685b39..35b131b 100644
--- a/kamyu104/src/number_of_1_bits.rs
+++ b/kamyu104/src/number_of_1_bits.rs
@@ -11,7 +11,7 @@ mod tests {
     use super::*;
 
     #[test]
-    fn test_add() {
+    fn test_hamming_weight() {
         assert_eq!(Solution::hamming_weight(3), 3);
         assert_eq!(Solution::hamming_weight(4), 4);
     }
diff --git a/kamyu104/src/single_number_ii.rs b/kamyu104/src/single_number_ii.rs
index 86411eb..92b1c16 100644
--- a/kamyu104/src/single_number_ii.rs
+++ b/kamyu104/src/single_number_ii.rs
@@ -54,7 +54,7 @@ mod tests {
     use super::*;
 
     #[test]
-    fn test_add() {
+    fn test_single_number() {
         assert_eq!(Solution1::single_number(vec![2, 2, 3, 2]), 3);
         assert_eq!(Solution1::single_number(vec![0, 1, 0, 1, 0, 1, 99]), 99);
         assert_eq!(Solution1::single_number(vec![0, 0, 0, 1, 1, 1, 5]), 5);

From af545e8cfe1671d49721540e1b7d5e3646865cd8 Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Fri, 19 Jul 2019 15:48:39 +0800
Subject: [PATCH 30/31] fix number_of_1_bits

---
 kamyu104/src/main.rs             |  2 +-
 kamyu104/src/number_of_1_bits.rs | 32 ++++++++++++++++++++++++++++----
 2 files changed, 29 insertions(+), 5 deletions(-)

diff --git a/kamyu104/src/main.rs b/kamyu104/src/main.rs
index 2189df4..9fd82d0 100644
--- a/kamyu104/src/main.rs
+++ b/kamyu104/src/main.rs
@@ -1,5 +1,5 @@
+mod number_of_1_bits;
 mod reverse_bits;
 mod single_number;
 mod single_number_ii;
-mod number_of_1_bits;
 mod template;
diff --git a/kamyu104/src/number_of_1_bits.rs b/kamyu104/src/number_of_1_bits.rs
index 35b131b..3596f25 100644
--- a/kamyu104/src/number_of_1_bits.rs
+++ b/kamyu104/src/number_of_1_bits.rs
@@ -1,8 +1,16 @@
+// Time:  O(logn) = O(32)
+// Space: O(1)
+
 pub struct Solution {}
 
 impl Solution {
-    pub fn hamming_weight(n: i32) -> i32 {
-        n
+    pub fn hamming_weight(mut n: u32) -> u8 {
+        let mut cnt: u8 = 0;
+        while n > 0 {
+            cnt += 1;
+            n &= n - 1;
+        }
+        return cnt;
     }
 }
 
@@ -12,7 +20,23 @@ mod tests {
 
     #[test]
     fn test_hamming_weight() {
-        assert_eq!(Solution::hamming_weight(3), 3);
-        assert_eq!(Solution::hamming_weight(4), 4);
+        assert_eq!(
+            Solution::hamming_weight(
+                u32::from_str_radix("00000000000000000000000000001011", 2).unwrap()
+            ),
+            3
+        );
+        assert_eq!(
+            Solution::hamming_weight(
+                u32::from_str_radix("00000000000000000000000010000000", 2).unwrap()
+            ),
+            1
+        );
+        assert_eq!(
+            Solution::hamming_weight(
+                u32::from_str_radix("11111111111111111111111111111101", 2).unwrap()
+            ),
+            31
+        );
     }
 }

From bc64409cb9c7002edd74349747787cc74bc046fe Mon Sep 17 00:00:00 2001
From: HAOYUatHZ <haoyu@protonmail.com>
Date: Fri, 19 Jul 2019 15:49:43 +0800
Subject: [PATCH 31/31] fix readme

---
 README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/README.md b/README.md
index ee9bfd7..5025dfa 100644
--- a/README.md
+++ b/README.md
@@ -51,7 +51,7 @@ cargo test
 0136 | [Single Number](https://leetcode.com/problems/single-number/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number.py) <br> [Rust](./kamyu104/src/single_number.rs) | _O(n)_       | _O(1)_          | Easy         |||
 0137 | [Single Number II](https://leetcode.com/problems/single-number-ii/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/single-number-ii.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/single-number-ii.py) <br> [Rust](./kamyu104/src/single_number_ii.rs) | _O(n)_ | _O(1)_          | Medium         |||
 0190 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/)  | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/reverse-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/reverse-bits.py) <br> [Rust](./kamyu104/src/reverse_bits.rs) | _O(1)_        | _O(1)_          | Easy           |||
-0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/number-of-1-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/number-of-1-bits.py) | _O(1)_ | _O(1)_          | Easy           |||
+0191  |[Number of 1 Bits](https://leetcode.com/problems/number-of-1-bits/) | [C++](https://github.com/kamyu104/LeetCode-Solutions/blob/master/C++/number-of-1-bits.cpp), [Python](https://github.com/kamyu104/LeetCode-Solutions/blob/master/Python/number-of-1-bits.py) <br> [Rust](./kamyu104/src/number_of_1_bits.rs) | _O(1)_ | _O(1)_          | Easy           |||
 
 <!--