68. 两数之和绝对值的最小值

刷题 华为机试

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

难度：*

输入描述：一个通过空格空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是[-65535,65535]
输出描述：两个数和两数之和绝对值

示例一：

输入：-1 -3 7 5 11 15
输出：-3 5 2
说明：因为|nums[0]+nums[2]|=|-3+5|=2最小，所以返回-3 5 2

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] n = sc.nextLine().split(" ");
        int[] nums = new int[n.length];
        for (int i=0; i<n.length; i++){
            nums[i]=Integer.parseInt(n[i]);
        }
        String res = func1(nums); 
        System.out.println(res);
    }
    //暴力法，时间复杂度 O(n^2)
    public static String func1(int[] nums){
        int min = Integer.MAX_VALUE;
        int a=0;
        int b=0;
        for (int i=0; i<nums.length-1; i++){
            for (int j=i+1; j<nums.length; j++){
                int abs = Math.abs(nums[i] + nums[j]);
                if (abs < min){
                    min = abs;
                    a = nums[i];
                    b = nums[j];
                }
            }
        }
        return (a<b ? a+" "+b : b+" "+a)+" "+min;
    }
}