717. 1比特与2比特字符

查看原题


解题思路

因为2比特的是10和11,则1和其后面的元素是一个整体;遍历数组，当当前元素为1时则循环递增2,如果为0则递增1,如果当前元素为数组的最后一项，说明最后一项一定是一个字符。

代码

/**
 * @param {number[]} bits
 * @return {boolean}
 */
var isOneBitCharacter = function(bits) {
	const length = bits.length;
	for(let i = 0; i < length; ) {
		if(i === length -1) {
			return true;
		}
		if(bits[i] === 1) {
			i += 2;
		}else{
			i++;
		}
	}
	return false;
};