leetcode 717 1-bit and 2-bit Characters

最新推荐文章于 2024-10-07 07:09:00 发布

MVincent

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量221

点赞数

文章标签： leetcode java python

本文链接：https://blog.csdn.net/MRxjh/article/details/78678127

版权

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