我有一个随机数生成器,它在1 to k之间生成数字。我还有一个int类型的数组(即int[]),它的大小是N,其中k小于N。现在的问题是,我需要将唯一生成的数字保存到数组中(拒绝生成的重复数字),并且必须维护生成的数字的顺序,而不使用任何额外的空间和O(N)复杂度。也就是说,在相同的数组中,我还需要保持生成数字的顺序。这样我就可以按生成的顺序检索它们。不应该使用位图或额外的数组等。
我想实现以下目标,我有一个列表形式的日期集合,我想要去重和排序。我使用collections.sort按日期升序对列表进行排序,然后使用treeSet复制列表中的元素并对其进行重复数据删除。EDIT::
{ Date sourceDate;基本上,我想根据sourceDate对元数据对象进行排序,并对其进行重复数据删除。