在一个已按升序排列的数组中插入一个数,插入后,数组元素仍按升序排列,已知升序数组{1, 2, 4, 6, 8, 9, 12, 15, 149, 156 }。
输入格式:
直接输入一个整数,没有其它任何附加字符。。
输出格式:
输出插入元素后的升序数列,每个数输出占5列。
输入样例:
5
输出样例:
1 2 4 5 6 8 9 12 15 149 156
TreeSet拥有自动排序功能,使用内置迭代方式遍历。
import java.util.Collections; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; public class Main { public static void main(String[] args) { Set<Integer> ts = new TreeSet<>(); Collections.addAll(ts,1,2,4,6,8,9,12,15,149,156); Scanner sc = new Scanner(System.in); int a = sc.nextInt(); ts.add(a); for (int x:ts) { System.out.printf("%5d",x); } } }