blob: 4af858f64e3ac57f7b00b0c2303756dbcb9190a5 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
/// @file arrays.js
/// @brief: implementa funciones de uso común para arrays.
/// @date: 2014-10-23
/// @function array_interset
/// @brief Devuelve un array con los elementos comunes a los dos arrays iniciales.
/// @brief Los arrays deben estar ordenados.
/// @param 1 {Array} array ordenado.
/// @param 2 {Array} array ordenado.
/// @return {Array} array con elementos comunes.
/// @date: 2014-10-23
function array_interset (a, b) {
var ai=0, bi=0;
var result = new Array();
while( ai < a.length && bi < b.length )
if (a[ai] < b[bi] ){ ai++; }
else if (a[ai] > b[bi] ){ bi++; }
else /* they're equal */
{
result.push(a[ai]);
ai++;
bi++;
}
return result;
}
|
