对于统计数字出现频率的题目,最直接的思路就是使用一个hashmap,但是使用hashmap需要用到O(n)的辅助存储空间;同时我们注意到数组中数值的范围是1到n,所以就很容易想到Leetcode中的一道题,First Missing Positive的解题思路:扫描数组,并且把A[i]放到A[A[i]-1]的位置上,但是由于我们需要记录每个数值出现的次数,仅...