1

В IQ тесте дается массив с числами.
Одно из них отличается от других четностью/нечетностью.
Функция возвращает его индекс.

function iqTest(str) {
    array = str.split(' ');
    var boolArray = [];
    function checkEven(num) {
        return +num % 2 === 0? true:false;
    }
    for (var i = 0; i < array.length; i++) {
        boolArray.push(checkEven(array[i]));
    }

    var differ = boolArray[0];
    var index = 1;

    for (var j = 1; j < boolArray.length; j++) {
        if (boolArray[j] !== differ) {
            differ = boolArray[j];
            index = j;
        }
    }
    return index;
};

Но функция возвращает неверный индекс, когда отличный от других елемент - четное число

12
  • откуда взялась переменная diff? if (boolArray[j] !== dif)
    – ThisMan
    26 июн 2018 в 11:26
  • 1
    Не по вопросу: 1. Конструкция ? true : false в данном случае бесполезна. 2. Не нужно ставить ; после for {} и function {}, а вот после return-ов и других строк внутри блоков кода нужно.
    – Regent
    26 июн 2018 в 11:27
  • Наверно глобально dif == 1 вот и работает только с нечетными.
    – exvayn
    26 июн 2018 в 11:28
  • я назвал её диффер после, в коде правильно написано
    – wan140
    26 июн 2018 в 11:35
  • 1
    @wan140, потому что до ? и так выражение возвращающее true или false, и это значение совпадает с тем, что ты возвращаешь
    – Grundy
    26 июн 2018 в 12:26

1 ответ 1

2

Как можно решить задачу, не сравнивая четность каждого элемента массива с четностью предыдущих:

  1. Создаём два массива: один для хранения индексов четных чисел, другой - для нечетных
  2. Проходим по проверяемому массиву и добавляем индекс элемента в соответствующий массив
  3. Если в каком-то из массивов ровно один элемент - возвращаем его, иначе - например, -1

Реализация:

function iqTest(array) {
  var data = [[], []];
  array.forEach(function(value, index) {
    data[value % 2].push(index);
  });
  if (data[0].length == 1)
    return data[0][0];
  if (data[1].length == 1)
    return data[1][0];
  return -1;
}

console.log(iqTest([1, 3, 5, 2]));


При желании можно расширить алгоритм для проверки остатка от деления на произвольное (заданное) число:

function iqTest(array, base) {
  var data = [];
  for (var i = 0; i < base; i++)
    data.push([]);
    
  array.forEach(function(value, index) {
    data[value % base].push(index);
  });
  
  for (var i = 0; i < base; i++) {
    if (data[i].length == 1)
      return data[i][0];
  }
  return -1;
}

console.log(iqTest([1, 2, 3, 4, 5], 3));

2
  • Хороший вариант. Не додумался до этого. Спасибо!
    – wan140
    26 июн 2018 в 13:50
  • Только нужно, чтобы индекс начинался от одного. Ну это я сам исправлю,
    – wan140
    26 июн 2018 в 13:52

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.