LeetCode/LintCode 题解丨一周爆刷双指针：神奇字符串

描述
一个神奇字符串S仅包含’1’和’2’，并遵守以下规则：

字符串S是神奇的，因为连接字符’1’和’2’的连续出现次数会产生字符串S本身。

字符串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’的个数。

• N不会超过100,000。

点击查看 LeetCode/LintCode 题解丨一周爆刷双指针：神奇字符串

样例
例1:

输入: 6
输出: 3
说明：神奇字符串S的前6个元素是“12211”，它包含3个