星空's Blog

哈希表
文章归档

PAT-A1041 Be Unique

原题 Be Unique (20 分) 题解 数据个数 0 ~100000 数值范围 1 ~10000 这个范围可以让我们开辟2个数组,一个用来保存输入序列的顺序,另一个保存数值的计数信息,实际上是一个哈希表,用数值直接对应计数信息数组的下标,通过输入序列依次遍历,找到计数为1的下标时输出…

   2019-08-31   133 去围观
分类
标签云