題目

有兩種特殊字符：
第一種字符可以用一個比特 0 來表示
第二種字符可以用兩個比特(10 或 11)來表示、
給定一個以 0 結尾的二進制數組 bits ，如果最后一個字符必須是一位字符，則返回 true 。
示例 1:
輸入: bits = [1, 0, 0]
輸出: true
解釋: 唯一的編碼方式是一個兩比特字符和一個一比特字符。
所以最后一個字符是一比特字符。
示例 2:
輸入: bits = [1, 1, 1, 0]
輸出: false
解釋: 唯一的編碼方式是兩比特字符和兩比特字符。
所以最后一個字符不是一比特字符。
提示:
1 <= bits.length <= 1000
bits[i] == 0 or 1
來源：力扣（LeetCode）

解題思路

??遍歷給定的數組，如果遇到1則指針跳過下一個元素，如果遇到0則不跳過。

class Solution:def isOneBitCharacter(self, bits: List[int]) -> bool:i=0while i<len(bits):if i==len(bits)-1:return Trueif bits[i]:i+=2else:i+=1return False

總結

以上是生活随笔為你收集整理的LeetCode简单题之1比特与2比特字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。