LeetCode #717. 1-bit and 2-bit Characters

Posted 2020-12-21 老鼠司令

题目

717. 1-bit and 2-bit Characters

---

解题方法

将指针设置在第0个位置，当数组长度>1时，如果当前位置是1，就把前两个数pop掉，否则是0的话就把前1个数pop掉，遍历结束看看bits还有没有元素，有的话return True，没有就return False。
时间复杂度：O(n)
空间复杂度：O(1)

---

代码

class Solution:
    def isOneBitCharacter(self, bits: List[int]) -> bool:
        while len(bits) > 1:
            if bits[0]:
                bits.pop(0)
                bits.pop(0)
            else:
                bits.pop(0)
        if not len(bits):
            return False
        else:
            return True