Нахождение количества промежутков убывания на Java?

Question

[Никита Кудинов]

Есть метод searchIntervals, но он почему-то работает через раз. Можете подсказать где ошибка?
Я два раза вызываю метод с такими данными:

1. 3, 5, 6, 3, 2, 1, 5, 1, 8 - возвращает 3, хотя должно 2
   
2. 3, 2, 2, 8, 3, 8, 9, 4, 7, 2, 9, 2 - возвращает 5, всё правильно
   

public static int searchIntervals(int[] nums) {
        int sum = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                sum++;
                if (i + 2 <= nums.length - 1) {
                    if (nums[i + 1] > nums[i + 2]) {
                        i++;
                    }
                }
            }
        }

        return sum;
    }

Answer 1

[Никита Кудинов]

Решил вот так:

private static int searchIntervals(int[] nums) {
        int sum = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                sum++;
                int cntr = 0;
                for (int h = i+1; h < nums.length - 1 - i; h++) {
                    cntr++;
                    if (nums[h] > nums[h + 1]) continue;
                    else break;
                }
                i+=cntr;
            }
        }

        return sum;
    }

Comments

[Александр Скуснов]

Писать программы без алгоритма - плохой тон. Не с чем сравнивать.

[Никита Кудинов]

Александр Скуснов, сорян, вот:
Найти в массиве кол-во интервалов убывания (т.е. подряд идущих элементов, которые монотонно убывают). Например, для массива {3, 2, 2, 8, 3, 8, 9, 4, 7, 2, 9, 2} ответ равен 5.