版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
问题:给输入n个整数按从大到小的顺序输出,按从大到小的顺序输出前m大的整数 先按从小到大用快排排好序,然后输出排好序的数组从最后开始输出m个即可 1 已经达到千万数量级1秒不能解决,必须用哈希,因为数字的范围達到百万级 2 哈希针对的是输入数值处于特定范围的问题建立一个范围大小的数组,建立hash[x] = x出现多少次的映射 3 对于定义较大容量的数组放茬函数体外,这样用全局变量内存会比较充足
4 对于区间为负的,需要设定下标补偿值