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

本文解析如何通过遍历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;
    }
};

🌺每日金句 

总是期待着别人来把我照亮,却忘记了自己也会发光 

本人不才,如有错误,或有更好的解法,欢迎各位大佬在评论区讨论。如果对你有帮助的话还请点赞收藏关注哦!

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值