注意：题目中说的是每个字节的长度，并不是字节的个数

class Solution {
    public boolean validUtf8(int[] data) {
        int n = data.length;
        int count = 0;
        for (int i = 0; i < n; i++) {
            String s = Integer.toBinaryString(data[i]);//将十进制转换为二进制
            if (s.length() > 8) {//大于长度8则截取最后8位，小于长度8则前面用0补足
                s.substring(s.length() - 8, s.length());
            } else if (s.length() < 8) {
                s = "00000000".substring(0, 8 - s.length()) + s;
            }
            if (count == 0) {//用count计数非单字节字符的数量
                for (int j = 0; j < s.length(); j++) {//记录非单字节首字符中前面有多少个0，则后面需要多少个10开头的字节
                    if (s.charAt(j) == '0')
                        break;
                    count++;
                }
                if (count == 0)//count=0，表示单字节字符，直接跳到下一个字节
                    continue;
                if (count < 2 || count > 4) return false;
            } else {
                if (!(s.charAt(0) == '1' && s.charAt(1) == '0'))
                    return false;
            }
            count--;
        }
            return count == 0;
    }
}