717. 1 比特与 2 比特字符

717. 1 比特与 2 比特字符

有两种特殊字符：

• 第一种字符可以用一个比特 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 or 1

思路

如果最后一个元素非 0，返回 false。结果只和最后一个 0 之前 1 的个数有关系，如果为偶数，则 1 都是成对出现的，最后一个 0 单独出现，返回 true；如果为奇数说明最后一个 1 必须和 0 配对，返回 false。
​

解答

/**
 * @param {number[]} bits
 * @return {boolean}
 */
var isOneBitCharacter = function (bits) {
  if (bits[bits.length - 1] === 1) return false;
  let count = 0;
  for (let i = bits.length - 2; i >= 0; i--) {
    if (bits[i] === 0) break;
    count++;
  }
  return count % 2 === 0;
};