題目：4. 尋找兩個有序陣列的中位數
解析：通過2個下標來依次比較2個陣列的元素，直到走過的數量達到一半，複雜度(m+n)/2
答案：
double findmediansortedarrays(int* nums1, int nums1size, int* nums2, int nums2size)
} else
}count++;
}// 針對存在空陣列情況
while (count < (sum / 2 + 1)) else
count++;
//printf("while2: %d\n", count);
}double res;
if (sum % 2 == 0) else
return res;
}
執行結果：通過
執行用時 :12 ms, 在所有 c 提交中擊敗了97.14%的使用者
記憶體消耗 :5.9 mb, 在所有 c 提交中擊敗了100.00%的使用者
雙指標專題
424.替換後的最長重複字元 給你乙個僅由大寫英文本母組成的字串，你可以將任意位置上的字元替換成另外的字元，總共可最多替換 k 次。在執行上述操作後，找到包含重複字母的最長子串的長度。如果我們按序遍歷每個字元開始計算符合條件的子串長度，對於每個子串，我們只需要以它的第乙個字元為不變字元。思路簡單，清...
劍指offer 雙指標專題
很經典的雙指標題目 讓指標pt 1 先走k步，pt 2出發。這樣當pt 1達到末尾時，pt 2剛好走到倒數第k個。definition for singly linked list.class listnode def init self,x self.val x self.next none cl...
Leetcode 題解 雙指標
雙指標 有序陣列 字串翻轉 環形鍊錶問題 雙指標主要用於遍歷陣列，兩個指標指向不同的元素，從而協同完成任務。有序陣列的 two sum1 leetcode 167.two sum ii input array is sorted easy input numbers target 9 output ...