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，正好是单独的一位。