Оптимизация лишних проходов цикла в JavaScript
В следующем коде некий программист проверяет,
есть ли в массиве число 3:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
}
}
console.log(exists);
Что не так с его решением? Вроде бы никаких
лишних операций в цикле не делается. Проблема,
однако, в том, что после того, как определено,
что число 3 есть в массиве, цикл
все равно продолжает крутиться до конца массива.
Нерациональнее всего будет, если число 3
найдется где-то в начале массива, а сам массив
будет длиной, скажем, 1000 элементов.
Получится тысяча бесполезных лишних итераций
цикла! Не оптимально.
Оптимизируем код, вовремя остановив цикл:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
break;
}
}
console.log(exists);
Следующий код подсчитывает, сколько
элементов массива нужно сложить,
чтобы сумма стала больше 10.
Выполните оптимизацию:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;
for (let elem of arr) {
sum += elem;
if (sum <= 10) {
i++;
}
}
console.log(i);
Следующий код выводит четные числа из заданного промежутка. Выполните оптимизацию:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Следующий код выводит числа,
делящиеся одновременно на 2
и на 3. Выполните оптимизацию:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Следующий код ищет все пятницы
13-е в текущем году.
Выполните оптимизацию:
for (let i = 0; i <= 11; i++) {
let curr = new Date;
let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
for (let j = 1; j <= last; j++) {
let date = new Date(curr.getFullYear(), i, j);
if (date.getDate() === 13 && date.getDay() === 5) {
console.log(date);
}
}
}