Правила[Одномерные массивы]
63. Дан целочисленный массив А и число М. Найти такое подмножество подряд идущих элементов массива, сумма значений элементов, которых равна М.
public static int[] solve(int[] arr, int m) {
int sum = arr[0];
int i = 0, j = 1;
while (j < arr.length) {
if (sum < m) {
sum += arr[j++];
}
else if (sum > m) {
sum -= arr[i++];
}
else {
return Arrays.copyOfRange(arr, i, j);
}
}
return null;
}
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ