1222 - 使序列递增的最小交换次数
时间限制 : 1 秒
内存限制 : 128 MB
我们有两个长度相等且不为空的整型数组 nums1
和 nums2
。在一次操作中,我们可以交换 nums1[i]
和 nums2[i]
的元素。
- 例如,如果
nums1 = [1,2,3,8]
,nums2 =[5,6,7,4]
,你可以交换i = 3
处的元素,得到nums1 =[1,2,3,4]
和nums2 =[5,6,7,8]
。
返回 使 nums1
和 nums2
严格递增 所需操作的最小次数 。
数组 arr
严格递增 且 arr[0] < arr[1] < arr[2] < ... < arr[arr.length - 1]
。
注意:
- 用例保证可以实现操作。
输入
第一行为整数n
第二行为nums1的n个值
第三行为nums2的n个值
输出
输出最小次数
样例
输入
4 1 3 5 4 1 2 3 7
输出
1
输入
5 0 3 5 8 9 2 1 4 6 9
输出
1
提示
2 \leq nums1.length \leq 10^5
nums2.length == nums1.length
0 \leq nums1[i], nums2[i] \leq 2 * 10^5