leetcode2：线性表

/**********************************************
Function:input two array and find the kth value
the run time cost is O(log(m+n))
**********************************************/
int find_kth(int A[],int m,int B[],int n,int k)
{
    if(m > n) return find_kth(B,n,A,m,k);
    if(m == ) return B[k-];
    if(k == ) return min(A[],B[]);

    int pa = min(k/,m);
    int pb = k - pa;

    if(A[pa-] < B[pb-])
        return find_kth(A + pa,m - pa,B,n,k - pa);
    else if(A[pa-] > B[pb-])
        return find_kth(A,m,B + pb,n - pb,k - pb);
    else
        return A[pa-];
}
//无序数组最长的连续
int longestConsecutive(int A[],int len)
{
    std::unordered_map<int,bool> used;
    for(int i=;i<len;i++)
        used[A[i]] = false;

    int longest = ;

    for(int i=;i<len;i++)
    {
        if(used[A[i]]) continue;

        int length = ;

        for(int j=A[i]+;used.find(j) != used.end();j++)
        {
            used[j] = true;
            length++;
        }
        for(int j=A[i]-;used.find(j) !=used.end();j--)
        {
            used[j] = true;
            length++;
        }

        longest = max(length,longest);
    }
    return longest;
}

//two Sum
std::pair<int,int> twoSum(int A[],int len,int target)
{
    std::pair<int, int> result;
    std::unordered_map<int,int> m;
    for(int i=;i<len;i++)
    {
        m[A[i]] = i;
    }

    for(int i=;i<len;i++)
    {
        int gap = target - A[i];
        if(m.find(gap) != m.end())
        {
            result.first = i+;
            result.second = m[gap]+;
            break;
        }
    }
    return result;
}