Как проверить массив на наличие дублей: различия между версиями
Материал из Поле цифровой дидактики
Patarakin (обсуждение | вклад) Новая страница: «{{Scripting Tutorials |Description=Как проверить массив на наличие дублей? |Field_of_knowledge=Информатика |FieldActivity=Computational Thinker |Возрастная категория=10 |similar_concepts=Сортировка |Environment=Snap!, JavaScript }} === Snap! === === JavaScript ===» |
Patarakin (обсуждение | вклад) |
||
| Строка 13: | Строка 13: | ||
=== [[JavaScript]] === | === [[JavaScript]] === | ||
==== Вариант 1 ==== | |||
<syntaxhighlight lang="javascript" start="1"> | |||
const hasDuplicates = function (num) { | |||
//loop the list, our O(n) op | |||
for (let i = 0; i < nums.length; i++) { | |||
const thisNum = nums[i]; | |||
//loop the list again, the O(n^2) op | |||
for (let j = 0; j < nums.length; j++) { | |||
//make sure we're not checking same number | |||
if (j !== i) { | |||
const otherNum = nums[j]; | |||
//if there's an equal value, return | |||
if (otherNum === thisNum) return true; | |||
} | |||
} | |||
} | |||
return false; | |||
} | |||
const nums = [1, 2, 3, 4, 5, 5]; | |||
hasDuplicates(nums);//true | |||
</syntaxhighlight> | |||
Версия от 16:14, 1 декабря 2022
| Описание | Как проверить массив на наличие дублей? |
|---|---|
| Область знаний | Информатика |
| Область использования (ISTE) | Computational Thinker |
| Возрастная категория | 10
|
| Поясняющее видео | |
| Близкие рецепту понятия | Сортировка |
| Среды и средства для приготовления рецепта: | Snap!, JavaScript |
Вариант 1
const hasDuplicates = function (num) {
//loop the list, our O(n) op
for (let i = 0; i < nums.length; i++) {
const thisNum = nums[i];
//loop the list again, the O(n^2) op
for (let j = 0; j < nums.length; j++) {
//make sure we're not checking same number
if (j !== i) {
const otherNum = nums[j];
//if there's an equal value, return
if (otherNum === thisNum) return true;
}
}
}
return false;
}
const nums = [1, 2, 3, 4, 5, 5];
hasDuplicates(nums);//true
