# 0393. UTF-8 Validation
###### tags: `Leetcode` `Medium`
Link: https://leetcode.com/problems/utf-8-validation/description/
## 思路
## Code

class Solution {
    public boolean validUtf8(int[] data) {
        int count = 0;
        for(int d:data){
            if(count==0){
                if((d>>5)==0b110) count = 1;
                else if((d>>4)==0b1110) count = 2;
                else if((d>>3)==0b11110) count = 3;
                else if((d>>7)!=0) return false;
            }
            else{
                if((d>>6)!=0b10) return false;
                count--;
            }
        }
        return count==0;
    }
}