Написать функцию, которая берет параметрами непустой массив A
, состоящий из N
целых чисел (отсортированных в неубывающем порядке) и целое число K
, проверяет содержит ли A числа 1,2, ..., K
(каждое число от 1
до K
) по крайней мере однин раз, и не сожержит других чисел. Например, используя следующие значения:
int[] A = {1,1,2,3,3};
int K = 3;
функция должна возвратить true
. А если задать
int[] A = {1, 1, 3};
int K = 2;
или
int[] A = {1, 1, 2, 3};
int K = 2;
функция должна возвратить false
.
Я пробовал написать следующую функцию, но она работает неправильно
public boolean function(int[] A, int K){
int n = A.length;
for (int i = 0; i < n-1; i++){
if (A[i+1] >= A[i]+1)
return true;
if (A[0] != 1 && A[i] != K)
return false;
else
return true;
}
return true;
}
В чем может быть ошибка? Большое спасибо всем если кто найдет ошибку в коде.
ЗЫ: забыл добавить что сложность должна быть не хуже O(n)
.
1,2, ..., K
?A[i+1] >= A[i]+1
->A[i+1] = 5
иA[i]=1
- условию удовлетворяют, но совсем не значит что входят в последовательность до 3