你用C的话，数组就是哈希表啊。位置当成索引，用两个数组分别存出现次数和下标就好了