算法 / 查找

function search(arr, x)
{
    let i = 0;
    let count = arr.length;
    while (i < count)
    {
        if (arr[i] == x)
            return i;
        i++;
    }
    return null;
}

let items = [ 2357111317 ];

console.log(search(items, 1));
//print null
console.log(search(items, 7));
//print 3
console.log(search(items, 19));
//print null

// *** simplified speed test ***

let i = 0;
items = Array
    .apply(nullArray(10000))
    .map(() => ++i );
let count = 10000;

let start = new Date();

for (i = 0; i < count; i++)
    search(items, 7777);

let milliseconds = (new Date()) - start;

console.log("milliseconds is", milliseconds);
// about 142 milliseconds