双指针的应用 求两个有序数组（从小到大）的第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;
}