leetcode717.1比特与2比特字符

题目：

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。
现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

示例：

输入: bits = [1, 0, 0]
输出: True
解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

思路：

已知字符串总是以0结束，直接遍历字符串，是0，索引就加1,是1，索引就加2,直到遍历完数组跳出循环，返回flag。
结尾是单个0跳出循环的肯定是true，是一个一比特字符，如果是1跳出循环了，那最后一个字符肯定是二比特字符。

class Solution(object):
    def isOneBitCharacter(self, bits):
        """
        :type bits: List[int]
        :rtype: bool
        """
        index = 0
        while index < len(bits):
            if bits[index]== 1:
                index = index + 2
                flag = False
            else:
                index = index +1
                flag = True
        return flag
#直接遍历整个数组，实现分组，当为1时索引加2,当为0时索引加1.