每天编程2

存在数组A升序，B降序排列
找到A，B两个数组中交集的第k个元素

思路：既然已经是AB都是排好序的了，那么让i从A的最后一个元素遍历，让j从B的第一个元素开始搜寻AB相等的元素。

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

int findKnum(vector<int> a, vector<int> b, int k)
{
    if (a.empty() || b.empty())
        return -1;
    if (a.size() < k || b.size() < k)
        return -1;
    int count = 0;
    int i = a.size() - 1;
    int j = 0;
    while( i >= 0 && j < b.size())
        {
            if (a[i] > b[j])
            {
                i--;
            }
            else if (a[i] < b[j])
            {
                j++;
            }
            else
            {
                ++count;
                if (count == k)
                {
                    return a[i];
                    break;
                }
                i--;
                j++;
            }
            
        }
    return -1;
}

int main()
{
    vector<int> a = {1, 2, 4, 5, 7, 9};
    vector<int> b = {10, 9, 8, 7, 6, 5, 4};
    cout << findKnum(a, b, 3) << endl;
    
    vector<int> a1(0);
    cout << findKnum(a1, b, 3) << endl;

    return 0;
}