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

題目描述： 有兩種特殊字符。第一種字符可以用一比特0來表示。第二種字符可以用兩比特(10 或 11)來表示。現給一個由若干比特組成的字符串。問最後一個字符是否必定爲一個一比特字符。給定的字符串總是由0結束。  解析： 已知最後一個字符是0，則需要判斷這個0是屬於10（第二種字符），還是0（第一種字符）。 從數組第一位開始遍歷，遇到1，跳過下一位，遇到0，加一位繼續。 最後判斷i是否剛好到了bits

>>阅读原文<<