2022.3.13 力扣-每日一题-UTF-8 编码验证

题目描述：

给定一个表示数据的整数数组 data ，返回它是否为有效的 UTF-8 编码。

UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：

对于 1 字节 的字符，字节的第一位设为 0 ，后面 7 位为这个符号的 unicode 码。
对于 n 字节 的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为 0 ，后面字节的前两位一律设为 10 。剩下的没有提及的二进制位，全部为这个符号的 unicode 码。
这是 UTF-8 编码的工作方式：

   Char. number range  |        UTF-8 octet sequence
      (hexadecimal)    |              (binary)
   --------------------+---------------------------------------------
   0000 0000-0000 007F | 0xxxxxxx
   0000 0080-0000 07FF | 110xxxxx 10xxxxxx
   0000 0800-0000 FFFF | 1110xxxx 10xxxxxx 10xxxxxx
   0001 0000-0010 FFFF | 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
注意：输入是整数数组。只有每个整数的 最低 8 个有效位 用来存储数据。这意味着每个整数只表示 1 字节的数据。

样例：

方法一：

class Solution {
public:
    bool validUtf8(vector<int>& data) {
        int n = data.size();
        for (int i = 0; i < n; i++)
        {
            int num = numofone(data[i]);
            //num为0，说明是一字节的字符
            if (num == 0) continue;
            //在单独情况下不能出现nun为1的情况，因为一字节的字符第一位应该是0
            //根据题意，一个字符的最大长度为4，所以num > 4的情况也是错误的
            if (num == 1 || num > 4) return false;
            //否则，就说明是num个字节的字符，看后续的num - 1个字节的前两位是否都是10
            bool flag = true;
            for (int j = num - 1; j > 0; j--)
            {
                i++;
                if (i >= n) return false;
                if (numofone(data[i]) == 1) continue;
                else
                {
                    flag = false;
                    break;
                }
            }
            if (!flag) return false;
        }
        return true;
    }
    //查询数字i有几个连续的前置1
    int numofone(int d)
    {
        int j = 7;
        int num = 0;
        while (j > 0)
        {
            if ((1 << j) & d)
            {
                num++;
                j--;
            }
            else break;
        }
        return num;
    }
};

忙着复习考研，很久没写博客了，最近的每日一题都是有时间就做做简单或者中等题，看到困难直接放弃，也没太多时间思考代码题了。

今天的题目，是属于那种思路不难，但是会在测试样例上卡你的题型，我在错了3次之后才终于过。