删除数组元素(Java)

在一个有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;//删除成功
    }
}


版权声明:本文为qq_57987156原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。