Как вывести индексы всех нечетных повторяющихся элементов массива кроме последнего?

Question

[Kirill Makarov]

Здравствуйте, имеется массив чисел , предположим.
arr = [1, 2, 3, 3, 1, 2, 3, 4, 1, 2, 3, 4];
На выходе необходимо получить индексы всех повторяющихся нечетных чисел, кроме последних.
arr1 [0, 2, 3, 4, 6, 7]
При этом стоит задача сократить время выполнения. Делал через цикл с двойным IndexOf, но получается очень долго. Хотелось бы найти лаконичное решение данной задачи, заранее спасибо.

Comments

[Antonio Solo]

курсовик или тест на собеседовании ?

[Kirill Makarov]

Codewars элемент из решения другой задачи)

[Yustas Alexu]

kirbi1996, на codewars есть ответы других пользователей. Если не можете решить задачу, ответы открываются по нажатию одной кнопки )

Answer 1

[Karpion]

Для начала надо создавать hash-массив, где индексами будут значения Вашего массива, а значением - список индексов. Тут же надо отфильтровать нужные (нечётные) значения, их в hash-массив заносить не надо.

Затем проходим по hash-массиву, выкидываем последние индексы. При этом выкидываются и неповторяющиеся элементы.

На и наконец собираем значения из hash-массива в нормальный массив, сортируем его - и это будет ответом.

Я надеюсь, понятно объяснил.
(Можно ли ещё быстрее - не знаю. Наверно, надо смотреть, зачем это извращение вообще нужно.)

Comments

[Kirill Makarov]

Решаю задачки, дается Hello world
Необходимо удалить все повторяющиеся буквы, за исключением последней.
В данном случае ответ He wrld
Разбил на массив, отфильтровал на количество повторяющихся элементов. Все четные повторения можно спокойно удалить, а вот с нечетными нужно последнее оставить

[Karpion]

Ну, я бы посмотрел в сторону regex. Примерно так:s/(.)(.*)\1/\2\1/g И нафиг массивы.

Upd: Поправил ошибку.

[Роман]

Karpion, какая то PERL-овская регекспина))))

[Роман]

kirbi1996, ну или вот говнокодный вариантик

var str = "hello world";
var uniq = {};
var list = [];
var last = 0;
var resstr = ""
for(var i=0; i<str.length; i++){
  let v = str[i];
  if(uniq[v]){
    list[uniq[v]-1] = true;
    list[i] = true;
    last = i;
  }else{
  	uniq[v] = i+1;
  }
}
if(last) list[last] = false;

for(var i=0; i<str.length; i++){
	if(!list[i]) resstr+=str[i];
}
console.log(resstr); // he wrld

[Karpion]

Роман, Напишите правильную регексину. Я дал идею.

[Роман]

Karpion, регекспы это конечно хорошо, но не для всех задач, и хоть формально для данной задачи их можно применить, но вся прелесть подобных задачек именно в том чтобы напрячь головушку в поиске оптимального алгоритмического пути

ЗЫ: так, на всякий случай скажу что я в курсе мой вариант далек от оптимальности)))))

[Karpion]

Тогда я бы сделал как написано в первом ответе - т.е. сделал бы hash-массив. По нему видно, что надо исключать.

Answer 2

[nvdfxx]

let arr = [1, 2, 3, 3, 1, 2, 3, 4, 1, 2, 3, 4]

const f = a => {
  const b = {},
        c = []
  a.forEach((e, i) => e % 2 !== 0 ? b[e] ? b[e].push(i) : b[e] = [i] : null)
  for (let g in b) {
    b[g].length > 1 ? c.push(b[g].slice(0, -1)) : c.push(b[g])
  }
  return c.flat().sort((x, y) => x - y)
}

console.log(f(arr)) // [0, 2, 3, 4, 6]

Comments

[Kirill Makarov]

Не проверял в редакторе, но судя по ответу закоментированному, эти элементы можно было вытянуть просто перебрав массив на нечетность. Второй индекс для числа 7 последним же считается?

[nvdfxx]

kirbi1996, точно, не совсем задачу осознал, отредачил ответ