LeetCode刷题9-两数之和绝对值最小

2022-08-06 16:30:14 阅读：178 来源： 互联网

标签：get int list abs 绝对值 LeetCode 两数刷题

package com.example.demo.leetcode.case202208;

import java.util.*;
import java.util.stream.Collectors;

/**
 * 功能描述
 *
 * @author ASUS
 * @version 1.0
 * @Date 2022/8/6
 */
public class Main2022080603 {
    /*
        标题:
        两数之和绝对值最小
        给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为 最小值，并返回 这个绝对值。
        每种输入只会对一个答案。但是，数组中同一个元素不能使用两遍。
        输入描述:
        一个通过空格分割的有序整数序列字符串，最多 1000个整数，且整数数值范围是-65535~65535。
        输出描述:
        两数之和绝对值最小值。
        示例:
        输入
        -3 -1 5 7 11 15
        输出
        2
    */
    public static void main(String[] args) {
        // 获取输入的数据
        Scanner scanner = new Scanner(System.in);
        List<Integer> list = Arrays.stream(scanner.nextLine().split(" ")).map(s -> Integer.parseInt(s)).collect(Collectors.toList());

        // 绝对值最小数 初始化为最大值
        int min = Integer.MAX_VALUE;
        int value1 = 0;
        int value2 = 0;
        for (int i = 0; i < list.size(); i++) {
            for (int j = i + 1; j < list.size(); j++) {
                // 两两求和 取绝对值
                int abs = Math.abs(Math.addExact(list.get(i), list.get(j)));
                // 保存最小的值
                if (abs <= min) {
                    // 本题因前提只有一种答案 如一个最小绝对值对应多组数据需要优化写法  判断条件abs == min
                    // List<String> newList = new LinkedList<String>(); newList.removeAll(newList);
                    min = abs;
                    value1 = list.get(i);
                    value2 = list.get(j);
                }
            }
        }

        // 打印
        System.out.println(value1 + " " + value2 + " " + min);
    }
}

标签：get,int,list,abs,绝对值,LeetCode,两数,刷题
来源： https://www.cnblogs.com/chch213/p/16557365.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

LeetCode刷题9-两数之和绝对值最小