Как проверить массив на наличие дублей - История изменений

Patarakin в 06:48, 5 марта 2023

2023-03-05T06:48:25Z

← Предыдущая версия		Версия от 09:48, 5 марта 2023
Строка 10:		Строка 10:
	У нас есть [[массив]] элементов и мы хотим узнать, встречаются ли в нём повторяющиеся элементы		У нас есть [[массив]] элементов и мы хотим узнать, встречаются ли в нём повторяющиеся элементы

	=== [[Snap!]] ===		=== Сравнение ===

			{\| {{prettytable}}
			\|-
			!{{Hl2}}\| JS
			!{{Hl2}}\| [[Snap!]]
			\|-
			\|
			<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>
			\|
			[[Файл:Has dublicate.png\|400px]]
			\|}

Patarakin в 06:46, 5 марта 2023

2023-03-05T06:46:53Z

← Предыдущая версия		Версия от 09:46, 5 марта 2023
Строка 1:		Строка 1:
	{{Scripting Tutorials		{{Scripting Tutorials
	\|Description=Как проверить массив на наличие дублей?		\|Description=Как проверить массив на наличие дублей? Здесь приводятся решения на нескольких языках высокого уровня - JavaScript, Python, C++, NetLogo, Snap!
	\|Field_of_knowledge=Информатика		\|Field_of_knowledge=Информатика
	\|FieldActivity=Computational Thinker		\|FieldActivity=Computational Thinker
	\|Возрастная категория=10		\|Возрастная категория=10
	\|similar_concepts=Сортировка		\|similar_concepts=Сортировка
	\|Environment=Snap!, JavaScript		\|Environment=Snap!, JavaScript, Python
	}}		}}
	=== Описание проблемы ===		=== Описание проблемы ===

Patarakin в 15:23, 1 декабря 2022

2022-12-01T15:23:29Z

← Предыдущая версия		Версия от 18:23, 1 декабря 2022
Строка 7:		Строка 7:
	\|Environment=Snap!, JavaScript		\|Environment=Snap!, JavaScript
	}}		}}
			=== Описание проблемы ===
			У нас есть [[массив]] элементов и мы хотим узнать, встречаются ли в нём повторяющиеся элементы

	=== [[Snap!]] ===		=== [[Snap!]] ===

Patarakin: /* Вариант 2 - бинарный поиск */

2022-12-01T13:35:24Z

Вариант 2 - бинарный поиск

← Предыдущая версия		Версия от 16:35, 1 декабря 2022
Строка 36:		Строка 36:
	</syntaxhighlight>		</syntaxhighlight>

	==== Вариант 2 - ~~бинарный~~ поиск ====		==== Вариант 2 - [[Двоичный поиск]] ====

	<syntaxhighlight lang="javascript" >		<syntaxhighlight lang="javascript" >

Patarakin: /* Вариант 1 */

2022-12-01T13:19:22Z

Вариант 1

@@ Строка 14: / Строка 14: @@
 === [[JavaScript]] ===
-==== Вариант 1 ====
+==== Вариант 1 - вложенный цикл ====
 <syntaxhighlight lang="javascript" start="1">
 const hasDuplicates = function (num) {
@@ Строка 34: / Строка 34: @@
 const nums = [1, 2, 3, 4, 5, 5];
 hasDuplicates(nums);//true
 </syntaxhighlight>

Patarakin: /* JavaScript */

2022-12-01T13:14:54Z

JavaScript

← Предыдущая версия		Версия от 16:14, 1 декабря 2022
Строка 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>

Patarakin: Новая страница: «{{Scripting Tutorials |Description=Как проверить массив на наличие дублей? |Field_of_knowledge=Информатика |FieldActivity=Computational Thinker |Возрастная категория=10 |similar_concepts=Сортировка |Environment=Snap!, JavaScript }} === Snap! === === JavaScript ===»

2022-12-01T13:08:25Z

Новая страница: «{{Scripting Tutorials |Description=Как проверить массив на наличие дублей? |Field_of_knowledge=Информатика |FieldActivity=Computational Thinker |Возрастная категория=10 |similar_concepts=Сортировка |Environment=Snap!, JavaScript }} === Snap! === === JavaScript ===»

Новая страница

{{Scripting Tutorials
|Description=Как проверить массив на наличие дублей?
|Field_of_knowledge=Информатика
|FieldActivity=Computational Thinker
|Возрастная категория=10
|similar_concepts=Сортировка
|Environment=Snap!, JavaScript
}}

=== [[Snap!]] ===

=== [[JavaScript]] ===