j0hnik,
:thanks: |
Цитата:
[2,5,9,9,2,2].reduce((a, b) => a ^ b) //7 ?? :-? |
Белый шум,
наверно в задании только пары чисел и одно одиночное число |
как уже говорил, с двумя уникальными числами (надо найти оба) тоже есть решение, и там чуть интереснее
|
Цитата:
Alexandroppolus, ссылку |
Цитата:
|
Alexandroppolus,
var arr = [1,1,2,5,9,9,7,7];
function unq(arr){
var newArr = [];
for(var i = 0; i<arr.length; i++){
var x = arr[i];
arr[i] = null;
if(!arr.includes(x)) {
newArr.push(x);
if(newArr.length == 2) return newArr;
continue;
}
arr[i] = x;
}
}
console.log(unq(arr));
|
j0hnik,
не то :) решается аналогично предыдущей, с теми же ограничениями - O(n) по времени выполнения, O(1) по вспомогательной памяти |
Alexandroppolus,
в массиве пары могут быть любыми? могут быть пропуски? например с пару сотен пропущенных. два уникальных остальные пары? |
Цитата:
да, некоторых чисел может не быть. |
| Часовой пояс GMT +3, время: 08:53. |