題目

有兩種特殊字符：

第一種字符可以用一個比特 0 來表示
第二種字符可以用兩個比特(10 或 11)來表示、
給定一個以 0 結尾的二進制數組 bits ，如果最后一個字符必須是一位字符，則返回 true 。

示例

輸入: bits = [1, 0, 0]
輸出: true
解釋: 唯一的編碼方式是一個兩比特字符和一個一比特字符。
所以最后一個字符是一比特字符。

輸入: bits = [1, 1, 1, 0]
輸出: false
解釋: 唯一的編碼方式是兩比特字符和兩比特字符。
所以最后一個字符不是一比特字符。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

方法1：模擬

Java實現

class Solution {public boolean isOneBitCharacter(int[] bits) {int n = bits.length;int idx = 0;while (idx < n - 1) {if (bits[idx] == 0) {idx += 1;} else {idx += 2;}}return idx == n - 1 ? true : false;} }

總結

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

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