面试题:删除数组从下标数为i开始的j个元素

来源:互联网 发布:西里古里走廊知乎 编辑:程序博客网 时间:2024/04/28 04:16
方法一:
private static void deleteArrayItemOne(){
//删除数组从下标数为i开始的j个元素
int i =5,j=10 ;
int marray[] = new int[100];
for(int a = 0 ; a<100;a++){
marray[a]=a;
System.out.print(marray[a]+",");
}
System.out.println("");
int mArraym[] = new int[marray.length-j];
for(int b = 0 ; b < i;b++){
mArraym[b]=marray[b];
}
if(i+j<marray.length){
for(int c = i; c<mArraym.length;c++){
mArraym[c] = marray[c+j];
}
System.out.println(" ");
for(int d = 0; d<mArraym.length;d++){
System.out.print(mArraym[d]+",");
}

}
}

方法二:

private static int[] deleteArrayItem(int originArray[],int from,int count){
Integer mAray;
int result[] = new int[originArray.length-count];
ArrayList<Integer> mArray = new ArrayList<>();
for(int i = 0 ; i<originArray.length;i++){
mAray = Integer.valueOf(originArray[i]);
mArray.add(mAray);
System.out.print(mArray.get(i));
}
System.out.println(" ");
for(int i = 0 ; i<count;i++){
mArray.remove(from);
System.out.println(from+"  "+i);
}
for(int i = 0 ; i<mArray.size();i++){
//System.out.print(mArray.get(i));
result[i]=mArray.get(i);
System.out.print(result[i]);
}
return result ; 
}

总结一下:代码量略少,逻辑思路更清晰一些

注:最近在面试新的工作,上面是最近面试一家公司遇到算法编程题,当时想了好久,写出的答案不尽人意,所以之后又重新思考编写了一下答案,当然这可能不是最优的答案,但是结果能达到题意要求,希望看到的朋友不理赐教,可以留言更好的解法,谢谢。
0 0
原创粉丝点击