Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Поиск в массиве (https://javascript.ru/forum/misc/42434-poisk-v-massive.html)

george115 26.10.2013 11:26
Поиск в массиве
 
Нужен такой поиск, например есть масив
[[1,2,3,1,1,1,1,2,4],
 [4,2,1,1,1,1,3,4,4]]

и в нем найти 1, но те где последовательность их наибольшая и я уже знаю что нужно искать 1. Для чего мне ето?. Нужно найти наибольшую область в картинке однакових пикселей.
Примерно так

tsigel 26.10.2013 11:30
Тогда вам надо найти не 1, а просто наибольшее количество повторений любого числа.

george115 26.10.2013 11:40
ну ето я могу, мне нужно конкретно область етих 1

a_l 26.10.2013 12:42 
var array = [[1,2,3,1,1,1,1,2,4],[4,2,1,1,1,1,3,4,4]],
    searchIndex = function(arr) {
      for(var i=0,arrIndex=0,maxIndex=0,startIndex=0,endIndex=0,l=arr.length; i<l; i++){
        if(arr[i]===arr[i+1]) {
          arrIndex++;   
        } else {
          if(arrIndex > maxIndex) {
            maxIndex = arrIndex;
            endIndex = i;
          }
          arrIndex = 0;
        }    
      }
      startIndex = endIndex - maxIndex;
      return [startIndex, endIndex];
    }
console.log(searchIndex(array[0]));
console.log(searchIndex(array[1]));

george115 26.10.2013 12:52
Очень благодарен)


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