leetcode.717. 1比特与2比特字符

有两种特殊字符。第一种字符可以用一比特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.

思路：
循环一遍数组，判断当前值是否为0或者1：
1、当为0时跳过不处理
2、为1时使得i再加一个（因为值为1必须消耗掉两个空间，11,10这种情况）
循环到最后，直接判断倒数第二个值是否为1，为1则false

代码：

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

测试数据：

public static void main(String[] args) {
		int[] a = {1, 0, 0};//true
		int[] b = {1, 1, 0};//true
		int[] c = {0, 1, 0};//false
		int[] d = {0, 0, 0};//true
		int[] e = {1, 1, 1, 0};//false
		int[] f = {0, 1, 1, 0};//true
		System.out.println(isOneBitCharacter(a));
		System.out.println(isOneBitCharacter(b));
		System.out.println(isOneBitCharacter(c));
		System.out.println(isOneBitCharacter(d));
		System.out.println(isOneBitCharacter(e));
		System.out.println(isOneBitCharacter(f));
		System.out.println(isOneBitCharacter(new int[] {0}));
	}

来源：CSDN

作者：AcLings

链接：https://blog.csdn.net/baidu_34310405/article/details/103457639

标签

数字货币

字符