（java）leetcode717 1比特与2比特字符 即根据不同的长度对字符进行解码（1-bit and 2-bit Characters）

版权声明：未经允许不得以任何形式转载，谢谢！ https://blog.csdn.net/XTAOTWO/article/details/83549248

题目描述：

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

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

示例1：

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

示例2：

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

注意:

• 1 <= len(bits) <= 1000.
• bits[i] 总是0 或 1.

解题思路：

本题的解决办法就是按顺序解析数组，如果第一个数字为1，则数组下标后移两位，如果第一个数字为0，数组下标后移一位，根据解码的规则而来。依次解码数组中的所有数据，数组下标每后移一次，我们判断一下数组下标是否刚好是最后一位，如果是，因为最后一位刚好是0.所以返回true，否则返回false。

代码实现：

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        boolean flag=false;
        
        for(int i=0;i<bits.length;){
            if(i==bits.length-1)
                flag=true;
            
            if(bits[i]==0){
                i++;
            }
                
            else{
                 i=i+2;
            }
              
        }
        
        return flag;
    }
}

补充：

上面的代码中，每次循环都要执行一次判断，仔细观察发现，最终得出程序结果应该是倒数第二次循环时，所以我们改进了代码，减少一次循环，但是解题思路不变。

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int i = 0;
        while (i < bits.length - 1) {
            i += bits[i] + 1;
        }
        return i == bits.length - 1;
    }
}

本人才疏学浅，文中若有错误或有更好的方法，欢迎在评论中指出，共同进步。