Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Найти тройные дубликаты в массиве (https://javascript.ru/forum/misc/63029-najjti-trojjnye-dublikaty-v-massive.html)

Blondinka 13.05.2016 12:14

Найти тройные дубликаты в массиве
 
Добрый день.

Нужно найти тройные дубликаты в массиве. Код
function myFunction() {
var arr = [9, 9, 9, 111, 2, 3, 4, 4, 5, 7];
var sorted_arr = arr.slice().sort(); 
var results = [];
for (var i = 0; i < arr.length - 1; i++) {
    if (sorted_arr[i + 1] == sorted_arr[i] == sorted_arr[i+2]) {
        results.push(sorted_arr[i]);
    }
}

alert(results);
}
с тройными не работает.

Этот, тоже, не работает.
function myFunction() {
    var fruits = [3, 3, 3, 5, 4, 6, 8, 9];
    var a = fruits.sort();
    document.getElementById("demo").innerHTML = a;
    for(var i = 0, j = 1, k = 2; i < fruits.length, j < fruits.length, k < fruits.length; i++, j++, k++){
        if(fruits[i].valueOf() == fruits[j].valueOf() == fruits[k].valueOf()){
            alert(fruits[i].valueOf()+" "+fruits[j].valueOf() +" "+fruits[k].valueOf());
        }
    }
}

Dilettante_Pro 13.05.2016 12:58

var arr = [9, 9, 9, 111, 5, 2, 5, 3, 4, 4, 5, 7],
     count = [];

for (var i = 0; i < arr.length; i++) {
      count[arr[i]]= (count[arr[i]] | 0) + 1;
}
count.forEach(function(item, j, array) {
  if (item==3) {
  alert( j );
  }
});

Или дубликаты - когда подряд?

Blondinka 13.05.2016 13:13

Dilettante_Pro,
Спасибо. Для облегчения поиска дубликатов, делала сортировку.

destus 13.05.2016 13:52

Вариант.
<script src="http://underscorejs.ru/underscore-min.js"></script>
<script>
    _.chain([9, 9, 9, 111, 5, 2, 5, 3, 4, 4, 5, 7])
            .countBy()
            .each( (val, key) => (val === 3) && (alert(key)))
</script>

рони 13.05.2016 14:49

без повтора и двойные, тройные, четверные ... в массиве
 
:)
<script>
var arr = [9, 9, 9, 111, 5, 2, 5, 3, 4, 4, 5, 7];
function foo(a, c) {
    c--;
    var d = {};
    return a.filter(function(b, e, a) {
        if (d[b]) return !1;
        d[b] = !0;
        for (var f = 0; ~(e = a.indexOf(b, ++e));) f++;
        return f == c
    })
};

document.write(JSON.stringify(foo(arr,1)) + "<br>")//без повтора
document.write(JSON.stringify(foo(arr,3)))// тройные дубликаты

  </script>

destus 13.05.2016 14:53

рони,
Реальность такова, что мой вариант быстрее и красивее :D

Blondinka 13.05.2016 15:09

destus, да, но там нужно грузить библиотеку. А у меня вся программа на чистом JS.

рони 13.05.2016 15:15

Dilettante_Pro,
опухнет же массив count :-?
destus,
может и быстрее , но грузить библиотеку предварительно и конвертировать полученный результат.

destus 13.05.2016 15:18

Цитата:

А у меня вся программа на чистом JS.
Что насчет кросс-браузерности? Или вы свой фрэймворк разрабатываете?
Цитата:

но грузить библиотеку предварительно
15кб...
Underscore - вне закона и должна быть на каждом большом проекте :)

Blondinka 13.05.2016 15:23

Кто-нибудь знает, почему мой код не работает?


Часовой пояс GMT +3, время: 06:25.