华为OD机试 - 乱序整数序列两数之和绝对值最小（Java 2023 B卷 100分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。

每种输入只会对应一个答案。

但是，数组中同一个元素不能使用两遍。

二、输入描述

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

三、输出描述

返回这个两个数（按从小到大返回）以及其和的绝对值。

四、解题思路

1. 输入一个通过空格分割的有序整数序列字符串；
2. 升序排序；
3. 定义变量x,y，记录数组中找出的其和的绝对值最小的两个数；
4. 通过暴力算法，找出两个数，其和的绝对值最小；
5. 返回这个两个数（按从小到大返回）以及其和的绝对值。

五、Java算法源码

package com.guor.od;

import java.util.*;

public class OdTest01 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();

        // 升序排序
        Arrays.sort(arr);

        int minSum = Integer.MAX_VALUE;
        // 数组中找出两个数
        int x = 0;
        int y = 0;

        // 暴力算法
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                // 找出两个数，其和的绝对值最小
                int temp = Math.abs(arr[i] + arr[j]);
                if (temp <= minSum) {
                    minSum = temp;
                    x = i;
                    y = j;
                }
            }
        }

        // 返回这个两个数（按从小到大返回）以及其和的绝对值
        System.out.println(arr[x] + " " + arr[y] + " " + minSum);
    }
}

六、效果展示

1、输入

5 -4 8 -9 10 12

2、输出

-4 5 1

3、说明

下一篇：华为OD机试 - 荒岛求生 - 栈Stack（Java 2023 B卷 100分）

本文收录于，华为OD机试（JAVA）真题（A卷+B卷）

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。