【
有两种特殊字符：
第一种字符可以用一比特 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 或 1
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/1-bit-and-2-bit-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
】
这道题首先要读懂题意，然后需要逆序遍历。
【LeetCode|【C语言刷LeetCode】717. 1 比特与 2 比特字符(E)】逆序遍历优势在于不用遍历完全部数组。
关键点是只有 “0”，“10”，“11” 三种编码。
首先，观察数组最后一位，题干中说了，肯定是 0，但是我们不能确定是 “0” 还是 “10”，
所以采取的策略是：看看这个 0 前面有多少个**连续**的 1，
为什么是连续呢 ？ 因为我们只要碰到 0 时，不管是 “0” 也好， “10” 也好，都代表着一个字符的结尾。
注意：没有 “1” 这个编码！我们只需看看连续的 1 个数是奇数还是偶数，
如果是偶数，代表这些连续的 1 都组成了“11”，
如果是奇数，代表最后一个“1”落单了，由于没有 “1” 这个编码，所以只能和最后一位 “0” 进行配对了。
bool isOneBitCharacter(int* bits, int bitsSize){
int i;
int cnt = 0;
for (i = bitsSize - 2;
i >= 0;
i--) { // 求最后又多少个连续的1
if (bits[i] == 1) {
cnt++;
} else {
break;
}
}if (cnt % 2 == 0) {
return true;
} else {
return false;
}
}推荐阅读
- 数据结构|Leetcode——989. 数组形式的整数加法
- 刷题记录|力扣周赛310场题解
- Leetcode|Leetcode989: 数组形式的整数加法 （简单题）python3
- 数据结构与算法|数据结构学习笔记 6-1 手撕AVL树 与 LeetCode真题（Java）
- C++|算法-优化（以空间换时间，找n个小写字母中出现次数最多的字母）
- LeetCode刷题|recording:59.螺旋矩阵II
- leetcode|LeetCode 1048. Longest String Chain
- 吉林教育杂志吉林教育杂志社吉林教育编辑部2022年第18期目录
- LeetCode|LeetCode_二分搜索_中等_540.有序数组中的单一元素