MinAvgTwoSlice.java

class Solution {
    public int solution(int[] A) {
        int result = 0;
        double best = Double.MAX_VALUE;
        for (int i = 0; i < A.length - 1; i++) {
            int sum = 0;
            int increase = 0;
            for (int j = i; j < A.length; j++) {
                sum += A[j];
                int count = j - i;
                if (count > 0) {
                    double average = sum / (count + 1.0);
                    if (average < best) {
                        increase = 0;
                        best = average;
                        result = i;
                    } else if (++increase > 1) {
                         break;
                    }
                }
            }
        }
        return result;
    }
}