学院打卡第九天

今天有一个好消息！！！

我的10月月度拿到罗！！！！

好了进入正题：

今天是一个中等题，如图：

算法思想：

-设置2个指针，一个count_Index是慢指针，指示下一次操作是增加几个元素

-例外一个num_Index是快指针，记录此时数组的长度，达到n个就退出循环

-还要一个flag变量，记录前一个增加的元素是1还是2，每轮更换数值

-此外，在遍历增加数组的时候，每增加值为1的元素，count增加对应的个数

最后！！！！由于有可能最后一个会增加2个1，此时num_Index可能已经比n多1了，

所以这种情况下，count要减去1

代码：

class Solution:
    def magicalString(self, n: int) -> int:
        if n<=3:
            return 1
        A=[None,1,2,2]
        flag,count_Index,num_Index=2,3,3#flag表示前一个数字的值，每轮需要变化！count_Index 记录表示个数的下标，num_Index记录表示当前字符的个数
        count=1
        while num_Index<n:
            Index=count_Index
            if flag==2:
                flag=1
                count+=A[Index] #（不能直接在里面计算1的个数，如果同时加2个1，而只需要一个1则会不通过）可解决！！后面的if已经解决了
                A+=[1]*A[Index]
            else:
                flag=2
                A+=[2]*A[Index]
            num_Index+=A[Index]
            count_Index+=1
        if num_Index>n and flag==1: #由于是在里面计算1的值，防止最后连加2个1导致大于n了，而题设只需要等于n的个数
            return count-1
        else:
            return count
        return c

 运行结果：

 今天的打卡完成了！再次庆祝10月打满罗！！