Run results for: testing12123123

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/121.0.0.0 Safari/537.36

Browser: Chrome 121

Operating system: Windows

Device Platform: Desktop

Date tested: 2 years ago

Benchmark engine: Benchmark.js

15.0M/s

14.8M/s

1.4M/s

View exact numbers

Test name	Executions per second
✓ 2	15,003,418 Ops/sec
3	14,756,470 Ops/sec
1	1,351,656 Ops/sec

Script Preparation code:

function searchInsert(nums, target) {
    if (nums.includes(target)) {
        return nums.indexOf(target);
    } else {
        nums.push(target);
        let sortedNums = Array.from(new Set(nums)).sort((a, b) => a - b);
        return sortedNums.indexOf(target);
    }
}

function searchInsert2(nums, target) {
    let insertIndex = 0;
    for (let i = 0; i < nums.length; i++) {
        let num = nums[i];
        if (num < target) insertIndex++;
        if (num === target) return i;
        if (num > target) break;
    }
    return insertIndex;
}

function searchInsert3(nums, target) {
    let insertIndex = 0;
    for (let i = 0; i < nums.length; i++) {
        let num = nums[i];
        if (num === target) return i;
        if (num > target) {
            insertIndex = i;
            break;
        }
    }
    return insertIndex;
}

Tests:

1
searchInsert([2,4,6,8,10,12,14,16,18,20], 17);
2
searchInsert2([2,4,6,8,10,12,14,16,18,20], 17);
3
searchInsert3([2,4,6,8,10,12,14,16,18,20], 17);