這是一個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 stubInsert 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的,大家一定要有耐心,對於數組方面要謹慎不然一不小心就會越界出錯。