type
status
date
slug
summary
tags
category
icon
password
题目:
有两种特殊字符:
- 第一种字符可以用一个比特
0
来表示
- 第二种字符可以用两个比特(
10
或11
)来表示、
给定一个以
0
结尾的二进制数组 bits
,如果最后一个字符必须是一位字符,则返回 true
。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
1 <= bits.length <= 1000
bits[i] == 0 or 1
思路:
- 步长为2的遍历,如果遇到第一个数是0,那么就把遍历的指针指向前一个
代码:
结果:

image-20220220110621354