【Leetcode】717. 1-bit 和 2-bit 字符（1-bit and 2-bit Characters）

Leetcode - 717 1-bit and 2-bit Characters(Easy)

题目描述：有两种特殊的字符，一种是 ‘0’，另一种是 ‘10’ 或者 ‘11’，给定一个由着两种特殊字符组成的字符数组，判断最后 1 bit 的 0 是第一种字符中的还是第二种字符中的。

Input: 
bits = [1, 0, 0]
Output: True
Explanation: 
The only way to decode it is two-bit character and one-bit character. So the last character is one-bit character.

解法一：如果字符是 0 ，则只占一位，如果字符是 1 则占两位，判断是否能刚好遍历到最后一位。

public boolean isOneBitCharacter(int[] bits) {
    int i = 0;
    while (i < bits.length - 1) {
        i += bits[i] + 1;
    }
    return i == bits.length - 1;
}

解法二：贪心，判断最后一位 0 前 1 的个数是奇数还是偶数。

public boolean isOneBitCharacter(int[] bits) {
    int i = bits.length - 2, count = 0;
    while (i >= 0 && bits[i] == 1) {
        i--;
        count++;
    }
    return (count & 1) != 1;
}