在一个有n个数据元素的数组中删除第pos个位置的数组元素,时间复杂度为O(n)
static boolean delete(int []a,int pos){
int n=a.length;
if(pos<0||pos>=n) return false;//删除失败
for(int i=pos+1;i<n;i++){
a[i-1]=a[i];//顺次移位填补
return true;//删除成功
}
}
static boolean delete(int []a,int pos){
int n=a.length;
if(pos<0||pos>=n) return false;//删除失败
for(int i=pos+1;i<n;i++){
a[i-1]=a[i];//顺次移位填补
return true;//删除成功
}
}