1-bit and 2-bit Characters[Leetcode 717]

Ans

class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
int i = 0;
int size = bits.size();
if (size == 1) {
if (bits[0] == 0) return true;
return false;
}
while(i < size - 1) {
i += bits[i] + 1;
}
if (i == bits.size() - 1) return true;
return false;
}
};