标签：col lse color 1的个数 一个 size 优化 solution for
仅供自己学习
思路：
做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素，遇到1就跳过第二个个元素直接判断第三个元素是为0还是1，这样就能避免判断是2比特数10还是1比特数0。当这样跳过时，到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历，此时就返回false，如果不是跳过到达最后一个元素，且为0那么就是返回true。
代码：
1 class Solution { 2 public: 3 bool isOneBitCharacter(vector<int>& bits) { 4 int size=bits.size(); 5 bool res=false; 6 if(bits[size-1]==1) return false; 7 for(int i=0;i<size;++i){ 8 if(bits[i]==1){ 9 i=i+1; 10 res=false; 11 } 12 else res=true; 13 14 } 15 return res; 16 } 17 };
还有一种贪心方法，因为题目规定最后一个元素一定是0结束，所以可以根据他左侧到倒数第二个0之间的1的个数来判断是否为1比特数，因为2比特数是成对存在，所以如果与倒数第二个0之间的1的个数为奇数，那么就是2比特数，如果是偶数，那么就是1比特数。
代码：
1 class Solution { 2 public: 3 bool isOneBitCharacter(vector<int>& bits) { 4 int n=bits.size()-2; 5 while(n>=0&&bits[n]>0) n--; 6 return (bits.size()-n)%2==0; 7 } 8 };
优化代码：
如果i能到达最后一个元素，那么就是1比特数，返回true，因为我代码是 如果遇到1，是i=i+1，后面结束此次循环后在对i+1，又因为如果倒数第二个元素为1，那么
717. 1-bit and 2-bit Characters
标签：col lse color 1的个数 一个 size 优化 solution for
原文地址：https://www.cnblogs.com/Mrsdwang/p/14488677.html
