问题:现在有如下的一个数组:int[] arr = {1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5} ;要求将以上数组中值为0的项去掉,生成的新数组为:{1,3,4,5,6,6,5,4,7,6,7,5}
知识点:for循环,while循环
思路1:在第一层循环中依次遍历数组,遇到0时,后位依次往前挪一个位置;因为数组中0的数量是未知的,如果遇到连续的两个0,则第二个零依然在数组里,所以这里用到while,同时加个计数器截取掉后面的元素。代码如下:
int[] arr = {1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
int count=0;
for (int i = 0,t; i <arr.length ; i++) {
while (arr[i]==0){
for (int j = i; j <arr.length-1 ; j++) {
arr[j]=arr[j+1];
}
count++;
}
}
for (int i = 0; i < arr.length-count; i++) {
System.out.print(arr[i]+"\t");
}
思路2:先确定数组中不为零的元素的个数,然后建一个新数组;遍历老的数组,遇到不为0的,则赋值给新数组。代码如下:
int[] arr = {1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
int count=0;
for (int i = 0; i <arr.length ; i++) {
if (arr[i]!=0)count++;
}
int[] arrNew = new int[count];
for (int i = 0,j=0; i <arr.length ; i++) {
if (arr[i]!=0){
arrNew[j]=arr[i];
j++;
}
}
for (int c : arrNew) {
System.out.print(c+"\t");
}
输出结果如下:
1 3 4 5 6 6 5 4 7 6 7 5