与2016年408数据结构考研的第43题很像，但做法完全不同，都是等分成两个数组，但是这道题要求最小…
力扣2035.将数组等分成两个数组并最小化数组和的差
求逆序对个数
方法一：暴力 求数组逆序对个数暴力做法时间复杂度$O(n^2)$ 方法二：归并排序 如数组9 7 5…
求数组的多数元素
数组的多数元素指在数组中出现一半以上的元素，如果数组大小为7，那么多数元素至少出现4次，如果为8，至…
两个升序数组的中位数
方法一：二路归并 两个升序数组可以使用双指针的方式在$O(n)$的时间内归并为一个升序的大数组，已知…