717. 1-bit and 2-bit Characters
分析:
1bit的字符只有0一个,而2bit的字符有10和11两种,题目需要判断一个字符串的最后一个0属于1bit的字符,还是2bit字符中的10.
出现问题
- control reaches end of non-void function
它的意思是:控制到达非void函数的结尾。就是说一些本应带有返回值的函数到达结尾后可能并没有返回任何值。这时候,最好检查一下是否每个控制流都会有返回值。
此时的思路:遇到1就跳过两个,遇到0就跳过一个。在遇到1和0的时候都判断一下,当是1,后面刚好还有一位多余,就证明此时是连着的10。如果是0,且刚好是最后一位,那就说明此时就只一个1bit的字符。(感觉每次都要判断一下好多余啊,记录在这里是因为我不知道为什么在这里会判断错误。)
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
for(int i=0;i<bits.size()-1;i++){
if(bits[i]==1)
{
if(i=bits.size()-2) return false;
i=i+2;
}
if(bits[i]==0){
if(i==bits.size()-1) return true;
i++;
}
}
}
};
语法笔记
1.vector的大小长度用vector.size()
最终
此时思路:从数组第一位开始遍历,i=0,循环终止条件(i<length-1)
如果值为1,则肯定是二比特,i=i+2
如果值为0,则肯定是一比特(因为0开头的肯定是一比特),i++
为啥是lengtn-1,就是想看倒数第二个数字是一比特还是二比特,如果是一比特,i=length-1;但如果是二比特,在经历i=i+2之后,i应该是等于length
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
int i=0;
while(i<bits.size()-1)
{
if(bits[i]==0) i++;
else i=i+2;
}
if(i!=bits.size()) {return true;}
else {return false;}
}
};