Сложность: easy
Дан целочисленный массив arr, посчитайте, сколько элементов x в нем есть таких, что x + 1 также находится в arr. Если в arr есть дубликаты, считайте их отдельно.
Пример:
Input: arr = [1,2,3]
Output: 2
Explanation: 1 and 2 are counted cause 2 and 3 are in arr.
👨💻 Алгоритм:
1⃣Создайте вспомогательную функцию для проверки, содержится ли элемент в массиве.
2⃣Итерируйте по каждому элементу массива и используйте вспомогательную функцию для проверки, содержится ли элемент x + 1 в массиве.
3⃣Увеличьте счетчик, если x + 1 найден, и верните значение счетчика.
😎 Решение:
class Solution {
countElements(arr) {
let count = 0;
for (let x of arr) {
if (this.integerInArray(arr, x + 1)) {
count++;
}
}
return count;
}
integerInArray(arr, target) {
for (let x of arr) {
if (x === target) {
return true;
}
}
return false;
}
}Ставь 👍 и забирай 📚 Базу знаний