Create 1-bit-and-2-bit-characters.cpp

Author: kamyu104

C++/1-bit-and-2-bit-characters.cpp

@@ -0,0 +1,14 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    bool isOneBitCharacter(vector<int>& bits) {
+        auto parity = 0;
+        for (int i = static_cast<int>(bits.size()) - 2;
+             i >= 0 && bits[i]; --i) {
+            parity ^= bits[i];
+        }
+        return parity == 0;
+    }
+};