摘要：
leetcode上也见过一样的题，当时不会做 看了一下解法是纯数学解法就没看，结果剑指offer上也出现了这道题，那还是认真看下吧 对于数字abcde，如果第一位是1，比如12345，即计算f(12345)。 那么首位为1对结果的增益一共是10000到12345一共2346个。 另外首位为1的数字， 阅读全文
摘要：
O(N)划分法，注意这个方法会改变原数据（函数参数是引用的情况下）！当然也可以再定义一个新容器对其划分 要求前k小的数，只要执行快排划分，每次划分都会把数据分成大小两拨。直到某一次划分的中心点正好在k处，则左侧0~k-1的数字正好就是所求。 class Solution { public: vect 阅读全文
摘要：
#include<vector> #include<iostream> #include<time.h> using namespace std; int partition_1(vector<int> &nums,int le,int ri){ //来回填坑法 if(le>=ri){ return 阅读全文