去除连续2个以上的0

最新推荐文章于 2021-10-19 16:59:08 发布

原创最新推荐文章于 2021-10-19 16:59:08 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

本文介绍了一个简单的零元素压缩算法实现，该算法通过遍历源数组，将非零元素直接复制到目标数组，并对连续出现的零元素进行计数，若计数小于2，则在目标数组中保留一个零元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Outzero {

/**
* @param args
*/
public static void main(String[] args) {
  // TODO Auto-generated method stub
  int[] srcArray = {0,0,1,2,0,1,0,0,0,1,0,0,0,0,0,2,0,7,8,9,0,0,1,2,3,4};
  int[] destArray = new int[50];
  int i=0,j=0,count=0;
  for(i=0;i<srcArray.length;){
   count = 0;
   if(srcArray[i]!=0){
    destArray[j++] = srcArray[i];
    i++;
   }
   else{
    while(i<srcArray.length&&srcArray[i] == 0){
     count++;
     i++;
    }
                          //就是凭计数
    if(count<2)destArray[j++] = 0;
   }
  }
  for(i=0;i<j;i++){
   System.out.print(destArray[i]+" ");

  }