【刷题】【2.两数之和绝对值最小】

给定一个整数数组nums(可能存在正整数和负整数)，在该数组中找出两个数，其和的绝对值(|nums[x] + nums[y]|)为最小值，并返回这两个数(从小到大)以及绝对值。
每种输入只会对应一个答案。数组中同一个元素不能使用两遍
输入：
输入数组nums，满足0 <= nums.length <= 1000, -65535 <= nums[i] < 65535
输出：
两数之和绝对值最小的两个数以及绝对值
样例输入：
-1 -3 7 5 11 15
样例输出：
-3 5 2

#include <stdio.h>
#include <stdlib.h>unsigned int n, x;
unsigned int arr[1000] = {0};int main()
{unsigned int m, n;unsigned int i = 0, j = 1;unsigned int arr_size = 0;unsigned int min = 0;unsigned int tmp = 0;while (1) {scanf("%d", &arr[i++]);arr_size++;if (getchar() == '\n')break;}i = 0;while (i < arr_size) {printf("arr[%d]:%d ", i, arr[i++]); // debug}printf("\n"); // debugmin = abs(arr[0] + arr[1]);printf("min:%d, arr[0]:%d, arr[1]:%d\n", min, arr[0], arr[1]); // debugi = 0;for (m = 0; m < arr_size; m++) {for (n = m + 1; n < arr_size; n++) {tmp = abs(arr[m] + arr[n]);if (tmp < min) {i = m;j = n;min = tmp;printf("min:%d, arr[%d]:%d, arr[%d]:%d\n", min, m, arr[m], n, arr[n]); // debug} else {printf("未找到更小的和的绝对值min:%d, arr[%d]:%d, arr[%d]:%d\n", min, m, arr[m], n, arr[n]); // debug}}}printf("arr[%d]:%d, arr[%d]:%d, min:%d\n", i, arr[i], j, arr[j], min); // debugreturn 0;
}

【刷题】【2.两数之和绝对值最小】相关推荐

JS前端算法：乱序整数序列两数之和绝对值最小
// 乱序整数序列两数之和绝对值最小 function sortAbs(arr) {let tmp = arr.sort((a, b) => a - b); // 先排序,感觉也可以不排序if ...
【华为OD机试真题 Python】乱序整数序列之两数之和绝对值最小
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
leetcode刷题之两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例:11 给定 nums = [2, 7, 11, 15], targe ...
华为OD机试 - 乱序整数序列两数之和绝对值最小 | 机试题算法思路【2023】
最近更新的博客华为OD机试 - 简易压缩算法(Python) | 机试题算法思路 [2023] 华为OD机试题 - 获取最大软件版本号(JavaScript) 华为OD机试 - 猜字谜(Python ...
Leetcode刷题第1题：两数之和（基于Java语言）
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标 ...
leetcode 第1题【两数之和】C语言
leetcode 第1题[两数之和] 今天开始刷 leetcode 了,坚持每天做因为不太会编程,只是想记录下来,若有错误,欢迎指正. /*** Note: The returned array m ...
LeetCode/LintCode 题解丨一周爆刷双指针：两数之和
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
两个数和两数之和绝对值
""" /* 给定一个随机的整数数组(可能存在正整数和负整数)nums, 请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值并返回这两 ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...

【刷题】【2.两数之和绝对值最小】

【刷题】【2.两数之和绝对值最小】相关推荐

最新文章

热门文章