leetcode 393. UTF-8 编码验证

题目出自leetcode

class Solution {
    public boolean validUtf8(int[] data) {
        int n = data.length;
        for(int i = 0;i < n;){
            int t = data[i],j = 7;
            while(j >= 0 && (((t >> 7) & 1) == 1))j--;//统计左边有多少位连续1，表示其为多少位的
            int cnt = 7 - j;
            if(cnt == 1 || cnt > 4)return false;//一位或超出4都不符合
            if(i + cnt - 1 >= n)return false;//如三字节字符，+3-1后应该小于n，等于或大于就越界了
            for(int k = i+1;k < i + cnt;k++){
                if((((data[k] >> 7) & 1) == 1) && (((data[k] >> 6) & 1) == 0))continue;//检验后面的数是否以10开头
                return false;
            }
            if(cnt == 0)i++;//若为单字节字符，则跳过
            else i +=cnt;//多字节字符应越过字节位数
        }
        return true;
    }
}