神奇字符串

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 的数目。
示例 1：
输入：n = 6
输出：3
解释：神奇字符串 s 的前 6 个元素是 “122112”，它包含三个 1，因此返回 3

class Solution {
public int magicalString(int n) {
int[] num = new int[n2];
int[] control = new int[n2];
control[0] = 1;
control[1] = 2;
int a = 0;
int sum = 0;
int sum1 = 0;
for(int i = 0; i < control.length; i++){
sum += control[i];
for(int j = 0; j < control[i]; j++){
if((i+1) % 2 == 0){
num[a++] = 2;
}else{
num[a++] = 1;
}
}
for(int k = i; k < sum; k++){
control[k] = num[k];
}
if(sum >= n){
break;
}
}
for(int i = 0 ; i < n ;i++){
if(num[i] == 1){
sum1++;
}
}
return sum1;
}
}

//优化版
/**
class Solution {
public int magicalString(int n) {
int arr[]=new int[n+10];
arr[0]=1;
arr[1]=arr[2]=2;
int end=2,p1=1,p2=3;
while(p2<n){
p1++;
end=3-end;//end很妙
for(int i=0;i<arr[p1];i++){
arr[p2]=end;
p2++;
}
}
int ans=0;
for(int i=0;i<n;i++){if(arr[i]==1){ans++;}}
return ans;
}
} *//

优化版只用了一个数组，用几个指针来定位，end在1和2转换