717. 1比特與2比特字符

題目

python

class Solution: def isOneBitCharacter(self, bits): """ :type bits: List[int] :rtype: bool """ i,leng = 0,len(bits) while i < leng -1: if bits[i] == 1: i += 2
            else: i += 1
        
        return i == leng -1

思路：
從list頭開始，遇到1前進2步，說明當前的數據是2bits，遇到0前進1步，說明當前的數據是1bits。

直到到最後，若是正好走到list的末尾，說明，前面的數據已經完美的組合，只剩下這最後一位，最後一位是0，正好是單獨的一位。