Удаление повторяющихся элемента в упорядоченном массиве

@veres · Регистрация: 18.04.2013

Студворк — интернет-сервис помощи студентам

Нужна помощь с решением задачи (использовать готовые методы нельзя).

Напишите функцию, которая удаляет в упорядоченном массиве A повторяющиеся элементы, не используя вложенные циклы.
Пример работы: [-1,2,2,4,15,15,15,17,28,28] -> [-1,2,4,15,17,28].

Я сделал, но препод говорит, что на приличную оценку

нужно только с одним условным оператором и желательно без дополнительного массива

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
function Array5(A)
  {
    var i, B = [];
 
    for (i = 0; i < A.length - 1; i++) {
      if (A[i] == A[i + 1]) A[i] = '';
      if (A[i] != '') B[B.length] = A[i];
    }
 
    B[B.length] = A[A.length - 1];
 
    return B;
  }

@kalabuni · 23.04.2013, 00:27

JavaScript
1
2
3
4
5
6
7
8
9
10
var arr = [-1,2,2,4,15,15,15,17,28,28];
 
function Array5 (A)
{
for (var R = ',', j = 0, lj = A.length; j < lj; j++)
   if (R.indexOf (',' + A [j] + ',') < 0) R += A [j] + ',';
return R.slice (1, -1).split (',');
}
 
alert (Array5 (arr));

@Alexdemath · 23.04.2013, 00:36

Думаю, нужно как-то так

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
<script type="text/javascript">
function Array5(A)
{ 
    var a=A[0], k=1;
 
    for (var i=1; i<A.length; i++)
        { if (A[i]!=a) { A[k]=A[i]; a=A[i]; k++; } }
    A.length = k;
 
    return A;
}
</script>
 
<button onclick="alert( Array5([-1,2,2,4,15,15,15,17,28,28]) )">A=[-1,2,2,4,15,15,15,17,28,28]</button>

@GuardCat · 23.04.2013, 00:40

Еще вариант. Только числа сконвертируются в строку.

JavaScript
1
2
3
4
5
6
7
function onlyOrigin(arr) {
  var x, result = {};
  for (x = 0; x < arr.length; x++) {
    result[ arr[x] ] = x;
  }
  return Object.keys( result )
}

@veres · 23.04.2013, 01:15 **[ТС]**

Спасибо, очень помогли)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@veres 0 / 0 / 0 Регистрация: 18.04.2013 Сообщений: 10
	23.04.2013, 01:15 [ТС]
	Спасибо, очень помогли) 0