【每日一题】481. 神奇字符串

每天刷题已经养成了习惯，拿到勋章是对自己的肯定。继续加油！

神奇字符串 s 仅由 ‘1’ 和 ‘2’ 组成，并需要遵守下面的规则：

神奇字符串 s 的神奇之处在于，串联字符串中 ‘1’ 和 ‘2’ 的连续出现次数可以生成该字符串。
s 的前几个元素是 s = “1221121221221121122……” 。如果将 s 中连续的若干 1 和 2 进行分组，可以得到 “1 22 11 2 1 22 1 22 11 2 11 22 …” 。每组中 1 或者 2 的出现次数分别是 “1 2 2 1 1 2 1 2 2 1 2 2 …” 。上面的出现次数正是 s 自身。

给你一个整数 n ，返回在神奇字符串 s 的前 n 个数字中 1 的数目。

双指针
p指针每次移动都是+1的，magic[p]表示第p组里有多少个元素。tail指针指向的是待赋值的元素位置。
先向magic数组中初始化magic[0]=1，表示第0组有1个元素，值为1。那么，由于每个组内的元素值是“1”和“2”交替出现的，那么就可以推断出下面每个组元素个数，以及元素的值了。

class Solution