题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
传统方法:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置;也可新建一个数组来插入。
java集合方法:用list来存放数字,运用treeset自动排序的原理将list存入treeset然后输出。不是有序的数组也可以
public static void main(String[] args) {
List<Integer> li = new ArrayList<>();
li.add(1);
li.add(2);
li.add(3);
li.add(0);
li.add(6);
li.add(5);
insert(li, 4);
}
public static void insert(List<Integer> li,int num) {
TreeSet<Integer> tr = new TreeSet<Integer>();
tr.addAll(li);
tr.add(num);
for (Integer integer : tr) {
System.out.print(integer);
}
}
运行结果:0123456
但treeset不保留重复元素,不需要去重的话重写其Comparator方法即可
public static void main(String[] args) {
List<Integer> li = new ArrayList<>();
li.add(1);
li.add(2);
li.add(2);
li.add(0);
li.add(6);
li.add(5);
insert(li, 4);
}
public static void insert(List<Integer> li,int num) {
TreeSet<Integer> tr = new TreeSet<Integer>(new Comparator<Integer>() {
@Override
public int compare(Integer i1, Integer i2) {
int num = i1.compareTo(i2);
return num == 0 ? 1 : num;
}
});
tr.addAll(li);
tr.add(num);
for (Integer integer : tr) {
System.out.print(integer);
}
}
运行结果:0122456