leetcode 561. Array Partition I

最新推荐文章于 2022-01-31 22:01:47 发布

原创最新推荐文章于 2022-01-31 22:01:47 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种用于判断数组中是否能构成一比特字符的算法实现。通过遍历输入的整数向量，该算法检查每个元素，若遇到1则跳过下一个元素，直到最后一个元素。如果能成功遍历到末尾且不提前结束，则返回真，表示可以构成一比特字符。

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