393. UTF-8 编码验证

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

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开头的字节