4 回答
TA贡献1815条经验 获得超13个赞
你的方法不起作用,因为
按字符串升序排序(标准无回调)
使用负指数。
你可以按降序排序,并取前两个埃勒姆特。
function largestPairSum(numbers) {
numbers.sort((a, b) => b - a);
return numbers[0] + numbers[1];
}
console.log(largestPairSum([10, 14, 2, 23, 19])); // 42 (23 + 19)
console.log(largestPairSum([99, 2, 2, 23, 19])); // 122 (99 + 23)
console.log(largestPairSum([-10, -20, -30, -40])) // -30 (-10 + -20)
无需排序的解决方案。
function largestPairSum(numbers) {
let largest = numbers.slice(0, 2),
smallest = largest[0] < largest[1] ? 0 : 1;
for (let i = 2; i < numbers.length; i++) {
if (largest[smallest] > numbers[i]) continue;
largest[smallest] = numbers[i];
smallest = largest[0] < largest[1] ? 0 : 1;
}
return largest[0] + largest[1];
}
console.log(largestPairSum([10, 14, 2, 23, 19])); // 42 (23 + 19)
console.log(largestPairSum([99, 2, 2, 23, 19])); // 122 (99 + 23)
console.log(largestPairSum([-10, -20, -30, -40])) // -30 (-10 + -20)
TA贡献1824条经验 获得超5个赞
在 中,如@VLAZ所建议:O(n)
const largestPairSum = (arr) => {
let a = -Infinity,
b = -Infinity;
for (let item of arr)
if (item > a && b > -Infinity)
a = item;
else if (item > b)
b = item;
return a+b;
}
let tests = [
largestPairSum([10, 14, 2, 23, 19]),
largestPairSum([99, 2, 2, 23, 19]),
largestPairSum([-10,-20,-30,-40]),
];
console.log(tests);
console.log("Nina's test:", largestPairSum([20, 50, 10, 1, 2]));
TA贡献1810条经验 获得超4个赞
代码中存在三个问题。
首先,是不正确的。尝试从数组中获取负索引,只是返回 ,因为那里什么都没有。它不是从最后翻转和获取,要做到这一点,你需要明确地传递从最后获取内容:counter=numbersord[-1]+numbersord[-2]undefinedarrayLength - negativeIndex
const arr = ["a", "b", "c", "d", "e"];
console.log(arr[1]);
console.log(arr[2]);
console.log(arr[-1]);
console.log(arr[-2]);
console.log(arr[arr.length - 1]);
console.log(arr[arr.length - 2]);
第二,是不正确的。它使用词典顺序进行排序,而不是数字,其中还有 。您需要正确对数字进行排序(请查看链接以获取更多信息):numbers.sort()1 < 210 < 2
const arr = [1, 2, 10, 20]
arr.sort();
console.log("default (lexicographical) sort", arr);
arr.sort((a, b) => a - b);
console.log("ascending sort", arr);
arr.sort((a, b) => b - a);
console.log("descending sort", arr);
最后,这种情况是无用的。唯一等于自身负数的数字是零:if(numbersord[0] === -numbersord[0])
console.log(0 === -0);
console.log(1 === -1);
console.log(42 === -42);
console.log(Infinity === -Infinity);
console.log(NaN === -NaN);
但是,检查这没有用。那里的逻辑(基本上)检查数组是否以零开头,如果是,它将反转它并获取前两个结果。如果它不以零开头,它将尝试获取数组的最后两个元素。
但是,如果您只是按降序排序,则可以免费获得所有这些内容,并且每次都可以获取前两个项目。
因此,通过这些更改,您的代码如下所示
function largestPairSum(numbers)
{
let counter =0;
//perform a descending sort
let numbersord = numbers.sort((a, b) => b - a);
//always take the first two items
counter=numbersord[0]+numbersord[1]
return counter
}
console.log(largestPairSum([10, 14, 2, 23, 19]))// --> 42 (i.e. sum of 23 and 19)
console.log(largestPairSum([99, 2, 2, 23, 19])) // --> 122 (i.e. sum of 99 and 23)
console.log(largestPairSum([-10,-20,-30,-40])) // --> -30 (i.e sum of -10 and -20)
TA贡献1799条经验 获得超8个赞
NaN类型是一个数字,它是正确的。您之所以得到这个消息,是因为任何数组中都没有索引为“-1”或“-2”的元素。如果你想从最后得到一个元素,你必须使用类似的东西
arr[arr.length - 1] // returns last element
然后
let numbersord = numbers.sort(); // sort() method mutates the original array, be careful
numbersord[0] === -numbersord[0] // - returns true only when number is 0
// to check if it is negative use Math.abs()
问题是 - 数组可以同时包含负元素和正元素吗?在这种情况下,您不能只是反转数组 [-10, -5, -2, 10] - 最大和是 8,而不是 -15。
我会使用这样的简化方法:
function largestPairSum(arr) {
const initialAcc = [-Infinity, -Infinity]
const highestNumbers = arr.reduce((acc, rec)=> {
if (rec <= acc[0]) return acc
if (rec >= acc[1]) return [acc[1], rec]
return [rec, acc[1]]
},initialAcc)
return highestNumbers[0] + highestNumbers[1]
}
添加回答
举报