排序函数在放入for循环中时表现不同

Sort function behaves differently when put in a for loop

本文关键字:循环 函数 for 排序      更新时间:2023-09-26

我有两种排序函数,它们用于对数字数组进行排序,并返回前两个索引的和。然而,当这些函数在for循环中运行时,第二个函数无法正常工作。

这是第一个:

function solution(numbers) {
    numbers.sort(function (a, b) { 
        return a - b;
    }); 
    return numbers[0] + numbers[1];
}

这是第二个:

function sumTwoSmallestNumbers(numbers) {
    var findSmallest = function(startsAt){
        var first = startsAt;
        for (var i =0; i<=numbers.length-1; i++){
            if(first >= numbers[i]){
                first = numbers[i];
            }
        }
        return first;
    }
    var smallest = findSmallest(numbers[0]);
    var index = numbers.indexOf(smallest);
    numbers.splice(index,1);
    var secondSmallest = findSmallest(numbers[0]);
    return smallest+secondSmallest
};

这是for循环:

for (let i = 0; i < 100; i++) {
    var randArr = [Test.randomNumber()+1000,Test.randomNumber(),Test.randomNumber(),Test.randomNumber(),Test.randomNumber()];
    var staticArr = [1000, 50,12000, 275, 21000, 1];
    console.log("Result of user function is: " + sumTwoSmallestNumbers(staticArr) + ". Result of own function is: " + solution(staticArr));
    Test.assertEquals(sumTwoSmallestNumbers(randArr), solution(randArr));
}

查看小提琴中的控制台:https://jsfiddle.net/emporio/p4r7go57/1/

numbers.splice(index,1);

这将修改输入数组,删除最小的数字。每次调用sumTwoSmallestNumbers时,都会删除一个项,这将在下次调用时更改结果。