鍍金池/ 教程/ Java/ Longest Palindromic Substring（最大回文子字符串）
ZigZag Conversion（Z型轉(zhuǎn)換）
String to Integer (atoi)（轉(zhuǎn)換到整型）
Generate Parentheses（生成括號）
Longest Common Prefix（最長公共前綴）
Remove Duplicates from Sorted Array（從已排序數(shù)組中移除重復(fù)元素）
Swap Nodes in Pairs（交換序列中的結(jié)點(diǎn)）
Valid Parentheses（有效的括號）
4 Sum（4 個(gè)數(shù)的和）
3 Sum（3 個(gè)數(shù)的和）
3 Sum Closest（最接近的 3 個(gè)數(shù)的和）
Reverse Nodes in k-Group（在K組鏈表中反轉(zhuǎn)結(jié)點(diǎn)）
Regular Expression Matching （正則表達(dá)式匹配）
Two Sum
Container With Most Water（最大水容器）
Merge Two Sorted Lists（合并兩個(gè)已排序的數(shù)組）
Remove Nth Node From End of List（從列表尾部刪除第 N 個(gè)結(jié)點(diǎn)）
String to Integer (atoi)（轉(zhuǎn)換到整型）
Palindrome Number（回文數(shù)）
Longest Substring Without Repeating Characters
Roman to Integer（羅馬數(shù)到整型數(shù)）
Integer to Roman（整型數(shù)到羅馬數(shù)）
Reverse Integer（翻轉(zhuǎn)整數(shù)）
Merge k Sorted Lists（合并 K 個(gè)已排序鏈表）
Implement strStr()（實(shí)現(xiàn) strStr() 函數(shù)）
Longest Palindromic Substring（最大回文子字符串）
Add Two Numbers
Letter Combinations of a Phone Number（電話號碼的字母組合）

Longest Palindromic Substring（最大回文子字符串）

翻譯

有兩個(gè)給定的排好序的數(shù)組 nums1 和 nums2，其大小分別為 m 和 n。
找出這兩個(gè)已排序數(shù)組的中位數(shù)。
總運(yùn)行時(shí)間的復(fù)雜度應(yīng)該是 O(log(m+n))。

原文

There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays.
The overall run time complexity should be O(log (m+n)).

C

public class Solution {
    public double FindMedianSortedArrays(int[] nums1, int[] nums2) {
        int len1=nums1.Length;
        int len2=nums2.Length;
        bool isEven=(nums1.Length+nums2.Length)%2==0;

        int left=(len1+len2+1)/2;
        int right=(len1+len2+2)/2;

        if (isEven)
        {
            var leftValue = findKth(nums1, 0, len1 - 1, nums2, 0, len2 - 1, left);
            var rightValue = findKth(nums1, 0, len1 - 1, nums2, 0, len2 - 1, right);
            return (leftValue + rightValue) / 2.0;
        }
        else
        {
            return findKth(nums1, 0, len1 - 1, nums2, 0, len2 - 1, right);
        }
    }
    public double findKth(int[] A,int lowA,int highA,int[] B,int lowB,int highB,int k)
    {
        if(lowA>highA)
        {
            return B[lowB+k-1];
        }
        if(lowB>highB)
        {
            return A[lowA+k-1];
        }
        int midA=(lowA+highA)/2;
        int midB=(lowB+highB)/2;
        if (A[midA] <= B[midB])
        {
            return k <= midA - lowA + midB - lowB + 1 ?
                this.findKth(A, lowA, highA, B, lowB, midB - 1, k) :
                this.findKth(A, midA + 1, highA, B, lowB, highB, k - (midA - lowA + 1));
        }
        else
        {
            return k <= midA - lowA + midB - lowB + 1 ?
                this.findKth(A, lowA, midA - 1, B, lowB, highB, k) : 
                this.findKth(A, lowA, highA, B, midB + 1, highB, k - (midB - lowB + 1));
        }
    }
}