这是一个java数组实例,对一个顺序数组插入一个数。很明显直接插入是不行的,因为java中数组是固定的,不变是不能动态扩容的,想要插入一个数必然要重新创建一个数组,其长度比原数组大,然后对其进行拷贝,接下来要做的工作就是在新数组里面实现插入。利用System.arraycopy()方法可以复制数组,也可以像博主一样直接用for循环,比较直观
import java.util.*;
public class Insert {
int[] a={2,9,13,28,30,45,58,60};
public void insert(int m){
int[] b=new int[a.length +1];
for(int i=0;i<a.length;i++){
b[i]=a[i];
}
for(int i=0;i<b.length-1;i++){
if(m>b[a.length-1]){
b[b.length-1]=m;
}
if((b[i]<m) && (b[i+1]>=m)){
for(int j=i;j<b.length-1;j++){
b[j+1]=a[j];
}
b[i+1]=m;
break;
}
}
for(int i=0;i<b.length;i++){
System.out.print(b[i]+" ");
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Insert p=new Insert();
Scanner sc=new Scanner(System.in);
System.out.print("请输入要插入的数:");
int c=sc.nextInt();
p.insert(c);
sc.close();
}
}
对于这个例子,1、首先要拷贝一个新的扩容的数组
2、然后判断要插入的数是否大于最大数,若是直接在最后面插入
3、否则,插入到相应的位置并且将插入位置后的数依次后移
这个题目的重点是考察数组的扩容与越界问题,这儿比较容易乱,我也是试了好多次才消除BUG的,大家一定要有耐心,对于数组方面要谨慎不然一不小心就会越界出错。