题目:
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。
现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。
示例 1:
输入:
bits = [1, 0, 0]
输出: True
解释:
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
示例 2:
输入:
bits = [1, 1, 1, 0]
输出: False
解释:
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。
代码:
class Solution {
public boolean isOneBitCharacter(int[] bits) {
if (bits.length == 1) {
return true;
} else {
boolean temp;
int count = 0;
int position = bits.length - 2;
while (position >= 0)&& bits[position--] == 1) {
count++;
}
if (count % 2 == 0) {
return true;
} else {
return false;
}
}
}
}
解答题目关键要点:
1.其结果只和最后一位0前面连续0的个数的奇偶有关
2.在编码的时候出现了许多次数组越界的警告,其中要点是:
1)对于索引必须>=0的判断一定要有
2)position >= 0)&& bits[position–] == 1与
bits[position–]==1&&position >= 0由于&&的内部执行顺序不同是不一样的,由于此,后者会出现越界的情况;所以原则是先进行数组索引合法性检查,在进行数组元素访问