LeetCode（717 1比特和2比特字符）

最新推荐文章于 2025-11-18 17:00:50 发布

原创最新推荐文章于 2025-11-18 17:00:50 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题java 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种用于判断是否为一比特字符的算法实现。该算法通过检查字符序列的末尾，判断其是否以特定模式结束，从而确定是否为一比特字符。关键在于识别结尾处的0前连续1的数量，并据此作出判断。

如题在这里插入图片描述
主要就是对后续序列的相关分类

public static boolean isOneBitCharacter(int[] bits) {
        if(bits[bits.length-1]==1) {   //最后结尾若为1
        	return false;
        }
        if(bits.length==1||bits[bits.length-2]==0) {	//就是一个0或者至少以00结尾
        	return true;
        }
        int count=0;  //结尾0前的连续1个数
        for(int i=bits.length-2;i>=0;i--) {
        	if(bits[i]==1) {
        		count++;
        	}else {
        		break;    
        	}
        }        
		return count%2==0; //偶数个则可以，奇数个反之
    }

解果在这里插入图片描述