717. 1比特与2比特字符

题目描述：
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。

现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

示例 1:

输入: 
bits = [1, 0, 0]
输出: True
解释: 
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

示例 2:

输入: 
bits = [1, 1, 1, 0]
输出: False
解释: 
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符

注意：

1 <= len(bits) <= 1000.
bits[i] 总是0 或 1.

写完这题最大的感受就是对于一个问题的思考路径有很多条，但是最完善的正确思路就一条，这就需要我们细致的思考问题的多种可能性。

补充知识点：
1. Java中求数组长度的方法：array.length ;
2. Python中求数组长度的函数： array.length() ;
3. C中求数组长度的方法： sizeof(array)/sizeof(array[0]) ;

Java题解(线性扫描)：

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int len = 0;
        while(len<bits.length - 1){
            if(bits[len] == 0){
                len++;
            }else{
                len+=2;
            }
        }
        return len == bits.length - 1;
    } 
} 

Java题解：

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

Java题解（贪心）

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int i = bits.length - 2;
        while (i >= 0 && bits[i] > 0) i--;
        return (bits.length - i) % 2 == 0;
    }
}

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int i = bits.length - 2;
        int x = 0;
        while (i >= 0 && bits[i] > 0){
            x ++ ;
            i--;
        } 
        return x % 2 ==0 ;
    }
}