力扣每日一题10.31

class Solution {
    public int magicalString(int n) {
        StringBuilder sb = new StringBuilder("122");
        int next = 1;
        int ans = 1;
        int i = 2;
        while (sb.length()<n){
            int v = sb.charAt(i)-'0';
            int len = sb.length();
            for(int j = 0; j < v&&sb.length()<n; j++){
                sb.append(next);
            }
 
            if(next == 1) ans += sb.length()-len;
            next = 3-next;
            ++i;
        }
        return ans;
    }
}