考虑第二种操作,其实际上就是交换相隔一个位置的两个数,而无法与邻位交换。
因此,我们可以先给奇数位都加一,表示需要与邻位交换也就是使用操作一。
给出一个n个互不相同的非负整数,最初是无序的,现在有两种操作:
选择两个连续的数字,然后反转他们的位置,比如[1,2]会变成[2,1]
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.