Arrays 给定一个1到1000之间有1000万个整数的文件,我们如何在Java中按排序顺序打印它们?寻找一些有效的方法。
整数总数=1000万 整数范围=1-1000 很明显,整数不是唯一的。我们如何按顺序打印它们? 我们应该使用位向量、ASCII数组或其他DS吗?最好的方法是什么Arrays 给定一个1到1000之间有1000万个整数的文件,我们如何在Java中按排序顺序打印它们?寻找一些有效的方法。,arrays,sorting,data-structures,Arrays,Sorting,Data Structures,整数总数=1000万 整数范围=1-1000 很明显,整数不是唯一的。我们如何按顺序打印它们? 我们应该使用位向量、ASCII数组或其他DS吗?最好的方法是什么 任何帮助都将不胜感激 最有效的方法是首先确定允许范围内的每个整数在数组中出现的次数 int[] data = ... int[] counts = new int[1000]; for (int i = 0; i < data.Length; i++) counts[data[i] - 1]++; 此策略是准时的。最有效
任何帮助都将不胜感激 最有效的方法是首先确定允许范围内的每个整数在数组中出现的次数
int[] data = ...
int[] counts = new int[1000];
for (int i = 0; i < data.Length; i++)
counts[data[i] - 1]++;
此策略是准时的。最有效的方法是首先确定允许范围内的每个整数在数组中出现的次数
int[] data = ...
int[] counts = new int[1000];
for (int i = 0; i < data.Length; i++)
counts[data[i] - 1]++;
这一战略是及时的