java - 如何在已排序的数组中插入数字

Question

我有一个包含如下数字的数组:

25, 19, 14, 11, 9, 7, 5, 2

我想在正确的位置插入一个数字

我写了这个，但我不知道代码是否正确。你能帮我吗？

if(number > array[i] && number < array[i+1]){
     rightposition = i;
}

这个检查是真的吗？

Answer 1

使用TreeSet<Integer>这是一个排序列表。

Set<Integer> list = new TreeSet<Integer>();
list.addAll(array); // add all the data

当您插入元素时，排序会自动进行，使用 Set 将删除重复的元素。