给定一个长度为 n 的数组 a,每次可以对数组进行如下操作: 可以选择当前数组的第一个元素 a[1],把它从该位置删除之后,并放到数组末尾,即 a = [1,2,3,4],操作之后 a = [2,3,4,1]。 可以选择数组中的任意元素修改成任意值。 问最少多少次操作可以让数组变成回文数组。
回文数组,正着读和反着读是一样的,即 a = [1,2,2,1]、a = [1,2,1] 是回文数组,a = [1,2,3]不是回文数组。