双指针的应用 求两个有序数组（从小到大）的第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 namespace std;
//求两个排序数组（从小到大）的第k的小的数
class Solution {
public:
int findKthLargest(vector<int>& nums1, vector<int>& nums2,int k)
{
int len1 = nums1.size();
int len2 = nums2.size();
if (k<0||k>len1+len2)
{
return -1;
}
int i, j;
i = j = 0;
int count = 0;
while (count<k-1)//退出循环条件就是 count=k-1
这就是第k个元素
{
if (i<len1&&j<len2&&nums1[i]>nums2[j])
{
j++;
count++;
}
else if(i < len1&&j<len2&&nums1[i]<nums2[j])
{
i++;
count++;
}
else if(i < len1)//证明nums2已经全部遍历完了
{
i++;
count++;
}
else// if(j<len2)
//证明nums1已经遍历完了
{
j++;
count++;
}
}
if (i != len1 && j != len2)
{
if (nums1[i] > nums2[j])
{
return
nums2[j];
}
else
{
return nums1[i];
}
}
else if(i == len1)
{
return
nums2[j];
}
else if (j == len2)
{
return nums1[i];
}
}
};
int main()
{
Solution s;
vector<int > nums1{1,5,9,10,21};
vector<int>
nums2{2,3,6,7};
cout << s.findKthLargest(nums1, nums2, 4);
return 0;
}

最后

以上就是玩命手链为你收集整理的双指针的应用 求两个有序数组（从小到大）的第k小的全部内容，希望文章能够帮你解决双指针的应用 求两个有序数组（从小到大）的第k小所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。