题目描述
给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个绝对值。
每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
输入描述
一个通过空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是 -65535~65535。
输出描述
两数之和绝对值最小值
用例
| 输入 | -3 -1 5 7 11 15 |
| 输出 | 2 |
| 说明 | 因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小,所以返回 2。 |
二分法
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc
这道华为OD机试题目要求在有序整数序列中找到两数之和的绝对值最小的组合。输入为一个有序数组,输出是最小绝对值。解决方案可以采用二分法来优化搜索过程。
订阅专栏 解锁全文
154

被折叠的 条评论
为什么被折叠?



