modust的博客

原创 Leetcode刷题详解||数组DayI

根据中位数的定义，我们知道显然中位数将所有的数划分成了两个区域，而左半边区域的数字个数和是一个定值，也就是说当我们确定了左边区域需要放多少第一个数组中的数，那么左边区域中第二个数组中的数的数目也就同时确定了。第二点，最容易的想法是将数组中的数全部转移到哈希表中，然后第一个数还是暴力遍历，然后第二个数就可以在哈希表中直接按地址搜值，但是需要注意的是这样会导致选择的两个数可能重复，这显示是不符合题意的。这道题可以看作三数之和，四数之和类题目的基础，题意要求从数组中寻找和为目标值的两个数。