【Leetcode】717 1比特与2比特字符

题目描述： 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。  解析： 已知最后一个字符是0，则需要判断这个0是属于10（第二种字符），还是0（第一种字符）。 从数组第一位开始遍历，遇到1，跳过下一位，遇到0，加一位继续。 最后判断i是否刚好到了bits

>>阅读原文<<