Write a method named longestSortedSequence that accepts an array of integers as

Question

Write a method named longestSortedSequence that accepts an array of integers as a parameter and that returns the length of the longest sorted (nondecreasing) sequence of integers in the array. For example, if a variable named array stores the following values:

then the call of longestSortedSequence(array) should return 4 because the longest sorted sequence in the array has four values in it (the sequence -3, 0, 14, 207). Notice that sorted means nondecreasing, which means that the sequence could contain duplicates. For example, if the array stores the following values:

Then the method would return 5 for the length of the longest sequence (the sequence 3, 5, 5, 5, 8). Your method should return 0 if passed an empty array.

Explanation / Answer

public int longestSortedSequence() { int count = 0; int max1 = 0; int max2 = 0; for (int i = 0; i elementData[i + 1]) { count = 0; count++; if (count >= max2) { max2 = count; } } } return Math.max(max1, max2); }

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---