【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 JavaScript代码实现[思路+代码]

原创已于 2024-06-12 20:06:33 修改 · 871 阅读

12 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

杂谈

于 2024-06-12 19:58:33 首次发布

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

python、C++、java、C、JS代码实现：

【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 python代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 C++代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 Java代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 C语言代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：乱序整数序列两数之和绝对值最小 JavaScript代码实现[思路+代码]-CSDN博客

题目描述：

给定一个随机的整数（可能存在正整数和负整数）数组 nums ，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。
每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

输入描述

一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。

输出描述

两数之和绝对值最小值

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

-1 -3 7 5 11 15

输出

-3 5 2

说明

因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小，所以返回 -3 5 2

wumu1024

+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
               +                                                   + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v:   w u m   u 1 0 2 4

题目解析：

按逻辑来处理就行

代码实现：


const readline = async () => (await iter.next()).value;
const rl = require("readline").createInterface({ input: process.stdin });
const iter = rl[Symbol.asyncIterator]();

async function calcMaxAbs(val1, val2) {
    if (val1 > val2) {
        const result = [Math.abs(val1 + val2), val2, val1];
        return result;
    } else {
        const result = [Math.abs(val1 + val2), val1, val2];
        return result;
    }
}

async function calcNums(arrNum, absSum, left, right) {
    for (let i = 0; i < arrNum.length; ++i) {
        for (let j = i + 1; j < arrNum.length; ++j) {
            const absCurr = Math.abs(arrNum[i] + arrNum[j]);
            if (absCurr < absSum) {
                absSum = absCurr;
                left = (arrNum[i] < arrNum[j]) ? arrNum[i] : arrNum[j];
                right = (arrNum[i] > arrNum[j]) ? arrNum[i] : arrNum[j];
            }
        }
    }
    const result = [left, right, absSum];
    return result;
}

async function getArrNum() {
    const line = (await readline()).trim();
    const tokens = line.split(" ");
    const arrNum = tokens.map(token => parseInt(token));
    return arrNum;
}

(async () => {
    const arrNum = await getArrNum();

    const absArr = await calcMaxAbs(arrNum[0], arrNum[1]);

    const result = await calcNums(arrNum, absArr[0], absArr[1], absArr[2]);

    console.log(result.join(" "));
    rl.close();
})();