0
点赞
收藏
分享

微信扫一扫

2022.02.20 - 245.1比特与2比特字符

hwwjian 2022-02-20 阅读 69
算法

文章目录

1. 题目

在这里插入图片描述

2. 思路

(1) 模拟法

  • 遍历数组,若元素为1,则下标+2;否则,下标+1。
  • 若下标最后落在最后一个元素上,则返回true。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

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

相关推荐

0 条评论