摘要: 题意: 给定一个长度为n的数组,任意两个数如果满足i-j的绝对值等于k则可以互相交换,若不能通过此操作实现数组排序,则需要使用次数来强制交换,次数小于等于1输出次数,否则输出-1. 分析: 最优情况下,找出需要操作的数的数量然后两两交换是次数最少的。 代码: 阅读全文