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

 

转载于:https://www.cnblogs.com/xiaojianliu/p/10042256.html