【程序8】 插入数字(set集合方法)

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

传统方法：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置；也可新建一个数组来插入。

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