Java 往一个有序的int类型数组中有序的插入一个数
数组的在声明的时候就已经确定了,那么如果我们想往这个数组中插入一个数的话如何实现呢!!!
这里我将这个功能封装成一个工具类。
private static int[] fun9(int[] arr1) {
int[] arr2 = new int[arr1.length+1];
Scanner scanner = new Scanner(System.in);
System.out.print("输入一个数:");
int num = scanner.nextInt();
int index=0;
/*找到你输入的数添加到arr1的下标*/
for (int j = 0; j < arr1.length; j++) {
if(num<arr1[j]){
index=j;
break;
}
}
/*将arr1里面的值赋值给arr2*/
for (int j = 0; j < arr1.length; j++) {
arr2[j]=arr1[j];
}
for (int j = arr2.length-2; j >=index; j--) {
arr2[j+1]=arr2[j];
}
arr2[index]=num;
for (int j:arr2) {
System.out.print(j+" ");
}
return arr2;
}
public static void main(String[] args) {
int[] a={1,5,20,30,80};
fun9(a);
}
实现的效果: