0003-如何查找01的位置

最新推荐文章于 2022-09-11 13:31:34 发布

baobaojilingyi

最新推荐文章于 2022-09-11 13:31:34 发布

阅读量258

点赞数

本文提供了一段Java代码示例，用于在整型数组中找到特定条件下非零元素的起始与结束位置。通过循环遍历数组，代码能够准确识别并记录这些位置。

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

package test;

import java.util.ArrayList;

public class Test2 {

/**
* @param args
*/
public static void main(String[] args) {
  // 定义一个数组
  int[] a = new int[] { 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 };
  // 找到左数不是0的位置
  ArrayList ast = new ArrayList();
  for (int i = 0; i < a.length; i++) {
           int st1 = a[i];
           //如果数为0，同时左边为非0，或者此位置本深为开始位置时，记录
           if (st1==0 &&(i==0 || a[i-1]==1)){
            //记录开始位置
            ast.add(i);
           }
  }
  // 找到右边数不是0的位置
  ArrayList aed = new ArrayList();
  for (int i = 0; i < a.length; i++) {
          int ed1 = a[i];
          //如果数为0，同时右边为非0，或者此位置本深为结束位置时，记录
          if (ed1==0 &&(i==a.length-1 || a[i+1]==1)){
           //记录开始位置
           aed.add(i);
          }
  }

  //打印数组
  System.out.println("数组：0, 0, 0, 0, 1, 0, 0, 0, 0, 0");
  //打印出开始位置，结束位置
  String res = "";
  for (int j=0;j<aed.size();j++){
   res=res+" "+ "开始位置:"+ast.get(j)+" 结束位置："+aed.get(j);
  }
}