LeetCode每日一题题解：717. 1比特与2比特字符-倒序法

有两种特殊字符：

第一种字符可以用一个比特 0 来表示
第二种字符可以用两个比特(10 或 11)来表示、
给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。

示例 1:

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

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

题解：看不懂题的请看我上一篇博客（解释的很清楚）-这篇博客是用的更好的方法，上一篇是暴力-这篇采用的是倒叙法-由题意可知道每个列表的最后一个必为0，那么我们可以先找到倒数第二个0，设他的位置为 i ，下一个为i+1，n为列表的长度，i +1到n - 2 直接的字符数为 n - i - 2，如果n - i - 2 为偶数（因为 1 和1  1 和0 只要是偶数个必定可以组成完整的2比特币 ），那么最后的0肯定可以剩下，即为满足题意要求，为true，否则为false。如果为奇数，则会吃掉最后的0，返回false。

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        n = len(bits)  #求列表长度
        i =  n - 2    #初始i的位置为 n-2
        while i >= 0 and bits[i]:  #循环遍历，当bit[i]为0的时候 跳出循环
            i -= 1
        return (n-i)%2 == 0  #输出结果