玩命手链

文章
11
资源
0
加入时间
2年10月21天

双指针的应用 求两个有序数组(从小到大)的第k小

之前有一篇文章写到了。两个有序数组求中位数。现在若是求两个有序数组(从小到大)的第k小了vector nums1{1,5,9,10,21};vector nums2{2,3,6,7};第四小应该是5其实我们用i,j双指针指向两个不同的数组就可以了,然后比较指针指向的数组中元素的大小,取小的就行了。注意我们先取第k-1小的,再取k小的。方便代码抒写。#include <iostream>#include<vector>using names