给出一个nnn个互不相同的非负整数,最初是无序的,现在有两种操作:
选择两个连续的数字,然后反转他们的位置,比如[1,21,21,2]会变成[2,12,12,1]
考虑第二种操作,其实际上就是交换相隔一个位置的两个数,而无法与邻位交换。
因此,我们可以先给奇数位都加一,表示需要与邻位交换也就是使用操作一。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt