力扣（每日一题）—— 717. 1比特与2比特字符

最新推荐文章于 2025-07-29 19:45:28 发布

原创最新推荐文章于 2025-07-29 19:45:28 发布 · 318 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #蓝桥杯 #算法 #c++ #数据结构

力扣每日一题专栏收录该内容

6 篇文章

订阅专栏

本文解析如何通过遍历bits数组，利用开头标志区分1比特和2比特字符，并提供了一段C++代码示例。博主邀请读者参与讨论并关注其博客动态。

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

🌺题目描述

717. 1比特与2比特字符

🌺解题思路

我们观察第一种字符和第二种字符的区别，发现第一种字符是以0开头，第二种字符是1开头，也就是说若数字开头为1，无论后面一位是0还是1，都是第二种字符。

我们从左开始遍历bits数组，如果是0，说明是第一种字符，继续看下一位。如果是1，说明是第二种字符，可以忽略下一位，继续看下下位。

🌺详细代码

class Solution {
public:
    bool isOneBitCharacter(vector<int>& bits) {
        for(int i=0;i<bits.size();i++)
        {
            if(bits[i]==1)
            {
                i++;
                continue;
            }
            else if(bits[i]==0)
            {
                if(i==bits.size()-1)
                {
                    return true;
                }
                continue;
            }
        }
        return false;
    }
};