您的位置:首页 > 其它

717. 1-bit and 2-bit Characters(数组)

2018-01-30 16:40 344 查看
https://leetcode.com/problems/1-bit-and-2-bit-characters/description/

题目:判断数组表示的二进制是否可以被构造出来。

思路:当前数字为0,下标加一,数字为1,下标加二。最后判断下标是否刚好是最后一个元素的位置。

代码

class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
if(bits[bits.size()-1]) return 0;

int x=0;
while(x<bits.size()-1){
if(bits[x]) x+=2;
else x++;
}

return x==bits.size()-1;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: