思路
分析可得,存在4种情况。
第一种情况,如 … 001100 … …001100… …001100…这种两个相同的数字组成的序列,我们不用进行任何操作。
第二种情况,因为 a [ 1 ] a[1] a[1]和 a [ n ] a[n] a[n]不变,我们只需要在 a [ 0 ] a[0] a[0]和 a [ n + 1 ] a[n+1] a[n+1]处分别复制 a [ 1 ] a[1] a[1]和 a [ n ] a[n] a[n]的值即可。
第三种情况, … 0010101000 … …0010101000… …0010101000…这种中间是 101 101 101或 010 010 010交替出现 1 , 0 1,0 1,0的序列,交替序列两边是相同数字的情况,统计 a [ i ] ! = a [ i + 1 ] a[i]!=a[i+1] a[i]!=a[i+