Can't figure out bug in my method.

[computert3]

This method is used to pass in an array of number and "count" the run of numbers and return the longest run. I have all of the code figured out but when I tried testing it with an array like :

1, 2, 2, 3, 3, 3, 4, 4, 4, 4 - it returned 3 as the longest run... so after not being able to figure it out I found this website. Hope someone can help me!

[CODE=java]public class Numbers
{
/**
Computes the length of the longest run (sequence of
adjacent repeated values) in an array.
@param values an array of integer values
@return the length of the longest run in values
*/
public int lengthOfLongest Run(int[] values)
{

int max = 0;
int count = 0;
for(int i=0; i < values.length - 2; i ++)
{


if(values[i] == values[i+1] && (i < values.length - 1))
{
count ++;
}
else
{
count ++;
}

if(max < count)
{
max = count;

}
if(values[i] != values[i+1])
{
count = 0;
}


}

return max;


}
}[/CODE]

[Ganon11]

[CODE=java]if(values[i] == values[i+1] && (i < values.length - 1))
{
count ++;
}
else
{
count ++;
}[/CODE]

This if statement will have the same result no matter what; rethink your reasoning with the else... statement.

[JosAH]

This method is used to pass in an array of number and "count" the run of numbers and return the longest run. I have all of the code figured out but when I tried testing it with an array like :

1, 2, 2, 3, 3, 3, 4, 4, 4, 4 - it returned 3 as the longest run... so after not being able to figure it out I found this website. Hope someone can help me!

If your array is empty (length == 0) the maximum 'run' of numbers is nul (0) of course.

If the array is not empty think of a 'mark' index value the 'mark'ed index is where
a new number started. At the beginning of your loop mark == 0.

Start looping at position mark+1; the following three situations can occur:

1) you ran off the array at this position i == array.length; so the current 'run'
length is i-mark. Update your statistics and stop.

2) the number is equal to the number at position 'mark'; keep looping.

3) the number at position i is different from the number at position 'mark'. The
length of the current run is i-mark, update your statistics and set mark=i.

That's all there is to it.

kind regards,

Jos