获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个绝对值。
每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
输入描述
一个通过空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是 -65535~65535。
输出描述
两数之和绝对值最小值
用例
输入 -3 -1 5 7 11 15
输出 2
说明 因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小,所以返回 2。
题目解析
题目解析
输入理解:输入是一个由空格分隔的字符串,其中包含至多1000个整数,这些整数已经按照从小到大的顺序排列。整数的取值范围在-65535到65535之间。
核心目标:需要找出这个数组中任意两个数,使它们和的绝对值尽可能小,并返回这个绝对值的最小值。这里强调了一点,数组中的同一个元素不能使用两次。
解题思路:由于数组