谜底的博客

在这里解释下为什么求数组中第K大的数用小顶堆，我们知道小顶堆的堆顶是最小值，也就是说其余剩下的元素都比它大，那么维护一个堆中数量位k的小顶堆，堆顶正好就是第K大了。从小到大排序：小顶堆，堆顶最小，push的时候到叶子节点，pop的时候是根节点。

使用前缀和+hash的思想，单独的前缀和会超时，前缀和的思路就是用一个数组来存每个位置之前的前缀和，注意一般是pre[i+1] = pre[i]+nums[i]，然后默认pre[0]=0（看题目灵活变化，也可能是pre[i] = pre[i-1] + nums[i-1]），本题中用一个变量记也可以；考虑原地哈希的办法，具体思路是，在经过一系列的调整后，使得每个位置存对应这个位置的数，即nums[i] == i+1, 在i=0的时候代表第一个位置存1，若不相等，则返回i+1；（好神奇的思路，不好理解，背吧）

主要这道题给定的int而不是string，不是双指针解法，就是数学计算法。给定一个整数，求出反转后的数。

【代码】各种排序算法实现。