diff --git a/717. 1-bit and 2-bit Characters b/717. 1-bit and 2-bit Characters new file mode 100644 index 0000000..a68a849 --- /dev/null +++ b/717. 1-bit and 2-bit Characters @@ -0,0 +1,16 @@ +class Solution { +public: + bool isOneBitCharacter(vector& bits) { + int n = bits.size(); + int i = 0; + + while(i < n - 1) { + if(bits[i] == 1) { + i += 2; + } else { + i += 1; + } + } + return i == n - 1; + } +};