717. 1-bit and 2-bit Characters.cpp

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