717. 1比特与2比特字符

 

 

 

class Solution(object):
    def isOneBitCharacter(self, bits):
        """
        :type bits: List[int]
        :rtype: bool
        """
        if len(bits) < 2:
            return True
        num = 0
        for i in range(len(bits) - 2, -1, -1):
            if bits[i] == 1:
                num += 1
            else:
                break
        if num % 2 == 0:
            return True
        else:
            return False


if __name__ == '__main__':
    solution = Solution()
    print(solution.isOneBitCharacter([1, 0, 0]))