摘要：
我看到此题时，首先想到一个一个比较遍历过去，这是最暴力的方法，后面我想到了已经排序，那么对每个数组进行二分，然后比较这两个值。此书第三种解法，挺不错，只对那个长度较小的数组进行二分查找，保证i+j-1=k，最后讨论a[i-1],b[j]的情况。 阅读全文
摘要：
选择一个数，把数组的数分为两部分，把比选中的数小或者相等的数移到数组的左边，把比选中的数大的数移到数组的右边，返回分区后的选中数所在的下标。可以用此函数来解决Top k 问题，或者数组中和大于某一值的子数组中的数最少的问题。 阅读全文