/**
973. 1位跟2位字符
中文English
我们有两个特殊的字符。第一个字符可以用一位 0 来表示。第二个字符可以用两位(10 或者 11)表示。
现在给出一个字符串表示若干位。返回最后一个字符是否必定为一位字符。给出的字符串总是以 0 结尾。
样例
样例 1:
输入:
bits = [1, 0, 0]
输出: True
解释:
解码它的唯一方法是两位字符和一位字符。所以最后一个字符是一位字符。
样例 2:
输入:
bits = [1, 1, 1, 0]
输出: False
解释:
解码它的唯一方法是两位字符和两位字符。所以最后一个字符不是一位字符。
注意事项
1.1 <= len(bits) <= 1000.
2.bits[i] 总是 0 or 1.
*/
public class Solution {
public static boolean isOneBitCharacter(int[] bits) {
// Write your code here
boolean flag = true;
if (bits.length>1) {
int tmp = bits[bits.length - 2];
if (tmp == 1) {
flag = false;
}
if (tmp == 0) {
flag = true;
}
}else {
return true;
}
return flag;
}