牛牛有一个数组,在他看来,如果这个数组满足对于任意的下标,都有,那么他对这个数组十分满意。 只不过天不遂人愿,并不是所有的数组都满足这样的条件,但是,牛牛可以通过交换数组中的某些元素使得该数组满足以上情况。 给定一个数组,如果能通过交换数组中的某些元素使得该数组让牛牛十分满意,请返回牛牛需要最少交换的次数,否则,请返回-1。 请注意,数组下标从0开始。
示例1

输入

1,[3]

输出

-1

说明

很显然,3%2 != 0%2,而且无法进行任何的交换,所以返回-1。 
示例2

输入

3,[5,4,6]

输出

1

说明

我们可以交换第一个元素和第二个元素,使得数组变成[4,5,6],交换后的数组是牛牛满意的,返回最少交换次数1。 
加载中...