爪哇发现int数组的每个子序列的开始和结束

Question

我有一个包含像下面编号的一些序列，其是像素的数目的在y轴线的序列（水平投影直方图）此数组：

[ 0 0 3 13 16 16 18 19 19 18 14 10 8 0 0 0 0 0 7 13 15 16 19 20 18 17 14 9 0 0 0 0 ] 
    ^      ^
    start       end 

如何查找此数组中每个子序列的起始索引和结束索引？
我希望在这个例子中，将是这样的：第一子序列：startIndex = 2, endIndex = 12和秒子序列：startIndex = 18, endIndex = 27。

我已经想出了：

for(int i =0; i<pixels.length; i++){ 
     System.out.println(pixels[i]); 
     if(pixels[i] != 0) { 
      start = i; 
      System.out.println("start= " + start); 
     } else if(pixels[i] == 0){ 
      end = i; 
      System.out.println("end= " + end); 
     } 
    } 

我希望得到任何帮助。

Answer 1

迭代通过数组时，如果您已经开始序列，则不会跟踪。

有了这个小小的改变它应该工作

int start=-1; 
for(int i =0; i<pixels.length; i++){ 
     System.out.println(pixels[i]); 
     if(pixels[i] != 0 && start == -1) { 
      start = i; 
      System.out.println("start= " + start); 
     } else if(pixels[i] == 0 && start != -1;){ 
      end = i; 
      start = -1; 
      System.out.println("end= " + end); 
     } 
    } 

Answer 2

我不想很给你答案所以这里的一些逻辑，可以帮助

• while您遇到0，你可以跳过它们
• 你的第一个非零成为开始
• while你遇到非零，继续阿隆摹
• 当你遇到一个零，你到底是该指数 - 1，然后转至步骤1

你也想确保处理零个长度序列和序列终止。

Answer 3

类似的东西应该工作：

start = -1; 
for(int i =0; i<pixels.length; i++){ 
      System.out.println(pixels[i]); 
      if(pixels[i] != 0 && start == -1) { 
       start = i; 
       System.out.println("start= " + start); 
      } else if(pixels[i] == 0 && start != -1){ 
       end = i; 
       start = -1; 
       System.out.println("end= " + end); 
      } 
     }