【Leetcode-每日一题】1比特与2比特字符

1比特与2比特字符
难度:简单
【Leetcode-每日一题】1比特与2比特字符
通过观察可以发现,字符数组中最后一个字符能否是一位字符,取决于最后一个字符前有多少个连续的1,当连续的1个数为 偶数 时,可以由多个第二种字符组成,即返回true,若连续的1个数为奇数时,则返回false。

代码如下:

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

执行结果:成功
【Leetcode-每日一题】1比特与2比特字符

上一篇:leetcode算法111.二叉树的最小深度


下一篇:Leetcode:1405、最长快乐字符串