力扣 717. 1比特与2比特字符

题目来源：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/

大致题意：
给两种字符：

• 第一种用一个比特 0 表示
• 第二种有两个比特，可以是 10，也可以是 11

给一个二进制数组，判断是否能由这两种字符组成数组对应的字符串，且数组以第一种字符结尾

思路

1. 遍历数组
2. 遇到 0 ，表示当前位置是第一种字符，遍历指针向后移动一步
3. 遇到 1 ，表示当前位置是第二种字符，遍历指针向后移动两步
4. 若指针遍历到倒数第二个字符，判断当前字符是否为第一种，若不是则不符合题意，返回 false

代码：

public boolean isOneBitCharacter(int[] bits) {
        int n = bits.length;
        boolean ans = true;
        int idx = 0;
        while (idx < n - 1) {
            // 若指针遍历到倒数第二个字符，判断其是否为第一种字符
            if (idx == n - 2) {
                ans = bits[idx] == 0;
            }
            idx = bits[idx] == 0 ? idx + 1 : idx + 2;
        }
        return ans;
    }