第一题可以O(n), A数组是题目的数组，B数组是1-n，同步遍历，如果两个对应元素相等，B[i]就和B[i+1]交换，特别的如果最后一个A[n-1]和B[n-1]相等，那么B[n-1]还要和B[n-2]交换一下