问题定义:
给定两个数组 a a a与数组 b b b,可以交换数组 a a a中的两两相邻元素,请问最少几次交换可以使得数组 a a a等于数组 b b b?
问题解释:
假设有数组 a = [ 1 1 , 3 2 , 4 3 , 2 4 ] , b = [ 1 1 , 4 2 , 2 3 , 3 4 ] a=[1_1,3_2,4_3,2_4],b=[1_1,4_2,2_3,3_4] a=[11,32,43,24],b=[11,42,23,34],那么首先对数组 a , b a,b a,b都进行排序,得到:
a = [ 1 1 , 2 4 , 3 2 , 4 3 ] b = [ 1 1 , 2 3 , 3 4 , 4 2 ] c = [ 1 , 3 , 4 , 2