leetcode_【717】1比特和2比特字符

1.题目描述

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。

现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

示例 1:

输入:

bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

示例 2:

输入: bits = [1, 1, 1, 0] 输出: False 解释: 唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。

2.解题思路

从倒数第二个开始计算1的个数，直到遇到0结束，如果此时得到的1的个数是奇数个，代表最后一个0是2比特中的0，如果是偶数个，代表最后一个0是1比特中的0.

如：

111110111110 ： 得到的count = 5，则最后一个0是2比特中的0,返回false

11111011110 ： 得到的count = 4，则最后一个0是1比特中的0，返回true

3.代码

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int count = 0;
       for(int i = bits.length -2 ; i>=0 ; i--){
           if(bits[i]==1) count++;
           else break;
       }
        int ret = count % 2;
        return  ret==0;
    }
}

4.提交记录