华为OD机试 -两数之和绝对值最小(Java) | 机试题+算法思路+考点+代码解析 【2023】

news/2024/5/19 7:59:30 标签: java, 华为, 算法, 数据结构, od

两数之和绝对值最小

题目

给定一个从小到大的有序整数序列(存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个绝对值。

每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

输入描述:

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

输出描述:

两数之和绝对值最小值

示例1

输入

ode>-3 -1 5 7 11 15
ode>

输出

ode>2
ode>

说明

因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小,所以返回 2

解题思路

第一步,使用Scanner类从控制台获取一行字符串,并使用split()方法将字符串拆分成字符串数组,存储在变量values中;

第二步,定义一个长度为values.length的整型数组array,将values中的字符串转换成整数,存储在array中;

第三步,定义一个变量minValue,用于存储最小值;

第四步,遍历array,计算array中每两个元素的和,并与minValue比较,取最小值&#x


http://www.niftyadmin.cn/n/147761.html

相关文章

华为OD机试 -开放日活动(Java) | 机试题+算法思路+考点+代码解析 【2023】

开放日活动 题目 某部门开展Family Day开放日活动,其中有个从桶里取球的游戏, 游戏规则如下:有N个容量一样的小桶等距排开, 且每个小桶都默认装了数量不等的小球, 每个小桶装的小球数量记录在数组bucketBallNums中, 游戏开始时,要求所有桶的小球总数不能超过SUM, 如果…

华为OD机试 -用户调度问题(Java) | 机试题+算法思路+考点+代码解析 【2023】

用户调度问题 题目 在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。 假设当前有n个待串行调度用户,每个用户可以使用A/B/C三种不同的调度策略,不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度,并返回总的消耗资源…

华为OD机试 -停车场车辆统计(Java) | 机试题+算法思路+考点+代码解析 【2023】

停车场车辆统计 特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。 车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。 统计停车场最少可以停多少辆车,返回具体的数目。 输入描述 整型字符串数组cars[],其中1表…

Git提交到错误分支咋办?(干货)

Git提交到错误分支咋办&#xff1f; 如果 Git 提交到错误的分支&#xff0c;可以通过以下步骤将其转移到正确的分支上&#xff1a; 检查当前所在的分支&#xff0c;可以通过 git branch 命令查看。切换到正确的分支&#xff0c;可以通过 git checkout <正确的分支名> 命…

15 Prism框架--区域

功能 通过点击不同的Button&#xff0c;实现显示不同的界面 ​ View部分 MainWindow.xaml 两个<Grid.RowDefinitions/>​&#xff0c;上面放Button​&#xff0c;下面放导航页面。导航页面用<ContentControl/>​介绍ContentControl1 ‍ <Windowx:Class&q…

QML- 在QML定义JavaScript资源

在QML定义JavaScript资源一、概述二、后台代码实现文件三、共享JavaScript资源(库)一、概述 QML应用程序的一部分程序逻辑可以用 JavaScript 定义。JavaScript代码可以在QML文档中内联定义&#xff0c;也可以分离到单独的 JavaScript 文件中(在QML中称为JavaScript资源)。 QML…

【CSS】CSS 特性 ③ ( CSS 优先级 | 优先级引入 | 选择器基本权重 )

文章目录一、CSS 优先级1、优先级引入2、选择器基本权重3、完整代码示例一、CSS 优先级 1、优先级引入 定义 CSS 样式时 , 可能出现 多个 类型相同的 规则 定义在 同一个元素上 , 如果 CSS 选择器 相同 , 执行 CSS 层叠性 , 根据 就近原则 选择执行的样式 , 如 : 出现两个 div…

西米支付报告:2023年五大支付趋势,重点关注支付失败率

早前2月&#xff0c;律商联讯风险信息发布《支付失败的实际影响报告》&#xff0c;分析全球跨境付款的表现&#xff0c;剖释共400名付款行业行政主管的见解。受访者来自亚太地区、欧洲、中东、非洲、拉丁美洲和北美地区&#xff0c;并代表市场领先的企业和金融机构。 该报告显…