6

Как-то давно наткнулся в нете, на одну из задач которую возможно задать при собеседовании на место «Front-End Web Developer». Так вот ее условие:

введите сюда описание изображения

Как я понимаю объединяющиеся массивы могут быть разной длины, поэтому нужно написать универсальную функцию, которая сможет вернуть результат двух массивов разной длинны.

let num = [1,2,3,4];

let str = ['a','b','c'];

function sum(a,b) {
  let result = [];

  for (let i = 0; i < Math.max(b.length, a.length); i++){
   result = result.concat(a[i]).concat(b[i])
  }

 console.log(result)
 return result;
} 

sum(num, str); 

У меня получилось что у второго объединяющегося массива последний элемент может быть 'undefined'.

Как можно было бы решить по другому и интересней?

Правильный ответ получит тот у кого решение будет самым коротким и без 'undefined' как у меня. Чтобы увидеть самый 'простой' ответ, вопрос будет закрыт в 15:00 пятница, 6 апреля 2018 г. (GMT+1).Так как ответы увеличиваются с каждым днем, вопрос закроется в 15:00 понедельник, 9 апреля 2018 г. (GMT+1).

3
  • 4
    голос получит тот у кого А конкурс объявить - не? функцию, которая сможет вернуть два массива разной длинны Может, всё же ПРИНЯТЬ два массива разной длины и вернуть ОДИН?
    – Akina
    5 апр 2018 в 12:05
  • 6 апреля это пятница (: сегодня четверг 5 апреля
    – teran
    5 апр 2018 в 13:32
  • @teran , теперь точно в пятницу закроется :) 5 апр 2018 в 13:35

10 ответов 10

17

вариант решения

let a = [1,2,3,4];
let b = ['a','b','c','d','e','f'];

let s = Math.max(a.length, b.length)*2;
let d =  [a,b];
let r = [];

for(i=0;i<s;i++){
    let v =  d[i%2][Math.floor(i/2)];
    if(v != undefined) r.push(v);    
}

console.log(r)

вторая ревизия, укоротил код заменой for на while, и math.floor на формулу

let a = [1,2,3,4];
let b = ['a','b','c','d','e','f'];

let s = Math.max(a.length, b.length)*2,
    d = [a,b],
    r = [],
    v, i=-1; 


while(s-i++){
    v =  d[i%2][(i-i%2)/2];        // или d[i%2][~~(i/2)]
    if(v != undefined) r.push(v);    
}
console.log(r)

по заявкам, для произвольного числа массивов.

const merge = (...d) => {
   let c = d.length, i = -1, v, r = [],
       s = Math.max(...d.map(x => x.length))*c;
       
   while(s-i++){
       (v = d[i%c][~~(i/c)]) != undefined ? r.push(v):0;           
   }
   return r;
};

console.log(
    merge(['a','b'], [1,2,3], ['а','б','в','г'])
)

9
  • что за демон O.o . отличный ответ
    – Randall
    5 апр 2018 в 12:54
  • ещё бы добить под любое количество массивов
    – qwabra
    5 апр 2018 в 13:06
  • 2
    Math.floor(x) можно укоротить до ~~x
    – Zergatul
    5 апр 2018 в 13:06
  • @Zergatul точно! жаль выигрыш всего 2 символа
    – teran
    5 апр 2018 в 13:10
  • @qwabra вот вам с произвольным числом
    – teran
    5 апр 2018 в 13:26
11

let one = [1, 2, 3, 4];
let two = ['a', 'b', 'c'];

function arrayConcat(a, b) {
  let result = [];
  let len = a.length >= b.length ? a.length : b.length;
  for (let i = 0; i < len; i++) {
    if (a[i])
      result.push(a[i]);
    if (b[i])
      result.push(b[i]);
  }
  return result;
}

console.log(arrayConcat(one, two));

4
  • как то слишком тривиально для задачки на собеседовании и для минимальной длины. решение в лоб.
    – teran
    5 апр 2018 в 12:19
  • 2
    @teran зато все понятно)
    – Dmytro
    5 апр 2018 в 12:20
  • @teran, ©Напишите самое простое решение задачи
    – qwabra
    5 апр 2018 в 12:26
  • @qwabra если под самым простым понимается самое понятное, то мы его тут и обсуждаем. Если самое короткое, то видимо оно будет другим
    – teran
    5 апр 2018 в 12:29
9

let num = [1,2,3,4];
let str = ['a','b','c'];

const sum = (ar1, ar2) => (ar1.length > ar2.length ? ar1 : ar2)
  .reduce((res, el, i) => ((ar2[i] && res.concat(ar2[i])) || res).concat(el), []);

console.log(sum(num,str));

/* Оба ответа (мой и @Sergey Glazirin) грешат одним
- если в исходных массивах будут значения типа `null`, `0`, `undefined`
- они будут съедены. */
console.log(sum([1,2,3,4,5,6], [null, undefined, 0, '', false]));


// Так что стоит добавить проверку на undefined:
const better_sum = (ar1, ar2) => (ar1.length > ar2.length ? ar1 : ar2)
  .reduce((res, el, i) => ((typeof ar2[i] !== 'undefined' && res.concat(ar2[i])) || res).concat(el), []);

 console.log(better_sum([1,2,3,4,5,6], [null, undefined, 0, '', false]));

1
  • 1
    хорошее замечание про undedined учту на будущее. Задача переходит из разряда легких задач, с коротким решением) 5 апр 2018 в 12:37
8

Ну хотите короткое - вот креатив от меня:

var a = [1, 2, 3, 4];
var b = ['a', 'b', 'c'];

function merge(a, b) {
  for (var i = 0; a.length;)
    b.splice(i++ * 2, 0, a.shift());
  return b;
}

console.log(merge(a, b));

Вроде достаточно коротко, однако модифицирует исходные массивы))0)

8
  • плюсанул, самое короткое и понятное пока что будет. правда особо не расширить на большее число массивов
    – teran
    5 апр 2018 в 13:37
  • @teran ну изначально задачи расширения и не стояло) Я вот думаю, может как-то можно сократить саму запись цикла...
    – selya
    5 апр 2018 в 13:39
  • i+=2 написать и выиграть 1 символ :D
    – teran
    5 апр 2018 в 13:40
  • while(b.length) написать
    – teran
    5 апр 2018 в 13:40
  • @teran мне не нравится инкремент с присвоением, очень некрасивый оператор) а b.length - придется переносить i. Я кажется придумал, секундочку
    – selya
    5 апр 2018 в 13:41
7

let num = [1, 2, 3, 4];
let str = ['a', 'b', 'c'];

function merge(a1, a2) {
    let result = [];
    while (a1.length || a2.length)
    {
        result.push(a1.shift());
        result.push(a2.shift());
    }
    return result.filter(i => i !== undefined);
}

console.log(merge(num, str))

5

Вряд ли рекурсию можно считать очень понятным вариантом, но зато как коротко...

var a = [1, 2, 3, 4];
var b = ['a', 'b', 'c'];

function merge(a, b)
{
    return (a.length > 0) ? [a[0]].concat(merge(b, a.slice(1))) : b;
}

console.log(merge(a, b));

2
  • тогда уж let merge = (a, b)=>(a.length > 0) ? [a[0]].concat(merge(b, a.slice(1))) : b;
    – qwabra
    5 апр 2018 в 19:34
  • @qwabra, спасибо! очень слабо знаю JavaScript, и не думал, что скомпилится лямбда, вызывающая себя рекурсивно из переменной, в которую она присваивается. проверить, когда постил, к сожалению, поленился :) помню, что Java 8 вроде не позволяет такого
    – velial
    6 апр 2018 в 15:37
4

Модифицированный вариант от @Zergatul

let num = [1, 2, 3, 4];
let str = ['a', 'b', 'c', undefined, null];

function merge(a1, a2) {
    let x, y, result = [];
    do {
      if (x = a1.length) {
        result.push(a1.shift());
      }
      if (y = a2.length) {
        result.push(a2.shift());
      }
    } while (x > 1 || y > 1);

    return result;
}
console.log(merge(num, str));

Другой вариант

let num = [1, 2, 3, 4];
let str = ['a', 'b', 'c', undefined, null, false];

function merge(a1, a2) {
  return a1.reduce(function(result, current) {
    result.push(current);
    if (a2.length) {
      result.push(a2.shift());
    }
    return result;
  }, []).concat(a2);
}
console.log(merge(num, str));

4

Пример с использованием генераторов

let num = [1, 2, 3, 4];

let str = ['a', 'b', 'c'];

function* sum(a, b) {
  var [min, max] = a.length < b.length ? [a, b] : [b, a];
  for (var i = 0; i < min.length; i++) {
    yield a[i];
    yield b[i];
  }
  yield* max.slice(i);
}

console.log([...sum(num, str)])

И без

let num = [1, 2, 3, 4];

let str = ['a', 'b', 'c'];

function sum(a, b) {
  var [min, max, res] = a.length < b.length ? [a, b, []] : [b, a, []];
  for (var i = 0; i < min.length; i++) {
    res.push(...[a[i], b[i]]);
  }
  return [...res, ...max.slice(i)];
}

console.log(sum(num, str));

4
  1. это задачка на простую работу с матрицой - перевод матрицы в массив
  2. почему-то все отвечающие забыть про интересный элемент массива empty по этому поводу я даже решил создать вопрос/ответ
    Есть ли бóльшая пустота чем undefined?

убрать empty оставить undefined

void function () {

    let num = Array.from(Array(10),(_k,_i) => _i) // [0..9]
    let str = ['a','b','c'];
    let c = [undefined,null,false]

    /**
     * @param {any[][]} _m матрица (двумерный массив)
     */
    function merge(..._m) {
        let res = Array(sum(_m.map(_k => _k.length)))
        // --
        for (var _i = 0; _i < _m.length; _i++) {
            for (var _j = 0; _j < _m[_i].length; _j++) {
                let _val = _m[_i][_j]
                somethingDo((_j * _m.length + _i),_val)
            }
        }
        // --
        function somethingDo(_i,_val) {
            res[_i] = _val
        }
        // --
        return res
    }
    // --
    let res = merge(num,str,c)
    log(() => '<br>')

    log(() => toArrOfString(res))

    log(() => '<br>')

    let n = res.filter((_k,_i) => (_i in res))  // убрать empty оставить undefined
    log(() => toArrOfString(n))

    log(() => '<br>')
    log(() => [res.length,(num.length + str.length + c.length),n.length])

    // ----------
    function toArrOfString(_arr) {
        let res = []
        let val = null;
        for (var i = 0; i < _arr.length; i++) {
            val = _arr[i]
            // проверка на `empty`
            // эквивалентно if (Object.keys(_arr).indexOf(''+i) !== -1) {
            if (i in _arr) {
                // проверка на `undefined`
                if (val === undefined) {
                    res.push('undefined')
                } else {
                    // res.push(String(val))
                    res.push('' + val)
                }
            } else {
                res.push('empty')
            }
        }
        //---
        return res
    }
    function sum(_arr) {
        let r = 0;
        _arr.forEach(_k => { r += _k });
        return r
    }
}()
<script>function log(...args){let d=document,c='createElement',ach='appendChild',i='innerHTML';let p=d[c]('p');p.style.borderBottom='dashed 1px';p.style.borderLeft='solid 2px #49b3bf';if(args&&args[0]&&args[0] instanceof Function){let str=args[0].toString();if(`() => '<br>'`!==str){let strArr=str.split('\n');let h=strArr.length;let w=Math.max(0,...strArr.map(_str=>_str.length||0));let t=d[c]('textarea');t[i]=str;t.rows=''+h;t.style.width=w+'ch';p[ach](t);};let p2=d[c]('p');p2[i]=args[0]();p[ach](p2);}else{for(let _var of args){let p1=d[c]('p');p1[i]=_var;p[ach](p1);};};d.body[ach](p);};</script>
<style>p {margin: 0;margin-top: 10px;padding: 0;padding-bottom: 7px;padding-left: 7px;}</style>

в приведённом мной примере показан трюк с empty элементами, то есть матрица переводится в массив содержащий эти самые элементы вместо undefined (arr1 = res), которые потом убираются(arr2 = n)

let arr1 = [0, a, undefined, 1, b, null, 2, c, false, 3, , , 4, , , 5, , , 6, , , 7, , , 8, , , 9]
let arr2 = [0, a, undefined, 1, b, null, 2, c, false, 3, 4, 5, 6, 7, 8, 9]

ещё одни момент:
arr1 имеет преимущество перед arr2 - его можно обратно преобразовать в матрицу, при этом с его элементами можно работать так же, как с элементами массива arr2 но с учётом некоторых нюансов - читай по ссылке в начале ответа

3

Кажется, один из самых коротких вариантов :)

Обновлённый вариант для современных браузеров:

function merge(a, b) {
  return [...a.flatMap((x, i) => i in b ? [x, b[i]] : [x]), ...b.slice(a.length)]
}

console.log(merge([1,2,3,4], ['a','b','c']))
console.log(merge([1], ['a','b','c']))
console.log(merge([1,2,3,4], ['a']))
console.log(merge([], ['a','b','c']))
console.log(merge([1,2,3,4], []))
console.log(merge([1,undefined,3,4], ['a','b',undefined]))
.as-console-wrapper.as-console-wrapper { max-height: 100vh }

Оригинальный ответ:

function merge(a, b) {
  return [].concat(...a.map((x, i) => i in b ? [x, b[i]] : [x]), b.slice(a.length))
}

console.log(merge([1,2,3,4], ['a','b','c']))
console.log(merge([1], ['a','b','c']))
console.log(merge([1,2,3,4], ['a']))
console.log(merge([], ['a','b','c']))
console.log(merge([1,2,3,4], []))
console.log(merge([1,undefined,3,4], ['a','b',undefined]))
.as-console-wrapper.as-console-wrapper { max-height: 100vh }

Ваш ответ

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

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