leetcode 717 1-bit and 2-bit Characters

来源:互联网 发布:古诗文阅读优化卷答案 编辑:程序博客网 时间:2024/05/16 05:20

Java

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

Python

class Solution:    def isOneBitCharacter(self, bits):        """        :type bits: List[int]        :rtype: bool        """        l,i=len(bits),0        while i<l-1:            if bits[i]==0:                i+=1            else:                i+=2        return i==l-1