摘要：
题目一 解题思路 给定一个num，一个指针x，初始指向-1位置，0~x之间的数都是小于等于num的。cur是当前数所在位置。 依次遍历数组，如果大于num，cur走到下一个数，如果小于等于num，将当前数与x的下一个位置上的数交换，x走到下一个位置，cur走到下一个位置。 ······以此类推，直到 阅读全文
摘要：
小和问题 笨办法：每个位置左边都遍历一下，时间复杂度O(n²)，额外空间复杂度O(1)。 解决思路 a. 将当前序列分为两个子序列，分别求其小和 b. 对a划分得到的两个子序列进行merge操作，得到合并过程产生的小和，再加上a得到的两个子序列的小和之和 c. 递归地执行a和b merge操作采用二 阅读全文