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

思路:

遇到1肯定会吃掉下一个0或者1，判断能不能访问最后一个0就可以解出这道题

代码:

func isOneBitCharacter(bits []int) bool {
    if len(bits) == 1{
        return true
    }
    var i int
    for i=0;i<len(bits);{
        if i == len(bits)-1{
            return true
        }
        if bits[i] == 1{
            i+=2
        }else{
            i ++
        }
    }
    return false
}

代码效率：

执行用时：4 ms, 在所有 Go 提交中击败了55.93%的用户
内存消耗：2.6 MB, 在所有 Go 提交中击败了93.22%的用户