【Leetcode-每日一题】1比特与2比特字符

牡蛎给芝加哥带来了海

于 2022-02-20 13:21:41 发布

阅读量9.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode-每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_39143263/article/details/123029782

LeetCode-每日一题专栏收录该内容

135 篇文章

订阅专栏

本文探讨了如何通过观察字符数组中连续1的奇偶性来判断最后一个字符是否为一位字符，关键在于连续1的计数，若为偶数则可由多字符组成，奇数则为一位。提供的代码实现了这一逻辑并给出了成功执行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1比特与2比特字符
难度：简单
在这里插入图片描述
通过观察可以发现，字符数组中最后一个字符能否是一位字符，取决于最后一个字符前有多少个连续的1，当连续的1个数为偶数时，可以由多个第二种字符组成，即返回true，若连续的1个数为奇数时，则返回false。

代码如下：

	public boolean isOneBitCharacter(int[] bits) {
        int res = 0;
        for (int i = bits.length-2; i > 0 ; i--) {
            if (bits[i]==0) break;
            res++;
        }
        if (res%2==1){
            return false;
        }else{
            return true;
        }
    }

执行结果：成功
在这里插入图片描述