版权声明: https://blog.csdn.net/li_xunhuan/article/details/89786434
题目: 有两种特殊字符。第一种字符可以用一比特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由于&&的内部执行顺序不同是不一样的,由于此,后者会出现越界的情况;所以原则是先进行数组索引合法性检查,在进行数组元素访问