python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小

乱序整数序列两数之和绝对值最小

要求：1s 262144k
给定一个随机的整数数组（含正负整数），找出其中的两个数，其和的绝对值为最小值，并返回两个数，按从小到大返回以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍

输入：通过空格分割的有序整数序列字符串，最多1000个，范围（-65535，65535）
输出：两数之和的绝对值最小值

eg:
输入： -1 -3 7 5 11 15
输出：-3 5 2

#!/usr/bin/python
# -*- coding: utf-8 -*-
nums = sorted(input().split(" "))
sum_dict = {}
minsum = -1
for x in range(0,len(nums)-1):for y in range(x+1,len(nums)):sum = abs(int(nums[x]) + int(nums[y]))if minsum == -1 or sum < minsum:minsum =sumnumx = nums[x]numy = nums[y]if numx > numy:t = numxnumx = numynumy = t
print(numx,numy,minsum)

方法二：

nums = input().split(" ")
minsum = -1
line = {}
for i in range(len(nums)):for j in range(i+1,len(nums)):sum = abs(int(nums[i])+int(nums[j]))line[sum]=(nums[i],nums[j])if minsum == -1 or sum < minsum:minsum = sum
minnum = min(line[minsum][0],line[minsum][1])
maxnum = max(line[minsum][0],line[minsum][1])
print(minnum,maxnum,minsum)

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小相关推荐

JS前端算法：乱序整数序列两数之和绝对值最小
// 乱序整数序列两数之和绝对值最小 function sortAbs(arr) {let tmp = arr.sort((a, b) => a - b); // 先排序,感觉也可以不排序if ...
华为OD机试 - 乱序整数序列两数之和绝对值最小 | 机试题算法思路【2023】
最近更新的博客华为OD机试 - 简易压缩算法(Python) | 机试题算法思路 [2023] 华为OD机试题 - 获取最大软件版本号(JavaScript) 华为OD机试 - 猜字谜(Python ...
【华为OD机试真题 Python】乱序整数序列之两数之和绝对值最小
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
python的return语句求两数之和_程序题（python解）
PyCharm整理代码:Ctrl+Alt+l list行数:len(list) list列数:len(list[1]) 笔试常使用到的功能: 1.单独取出一长串字符中每个单独的字符: 输入'abcd' ...
Leetcode DAY6: 有效的字母异位词 and 两个数组的交集 and 快乐数 and 两数之和
242.有效的字母异位词 class Solution:def isAnagram(self, s: str, t: str) -> bool:map=[0] * 26for ss in s:m ...
python链表实现多项式_Python链表之两数之和
两数之和 [今日知图] 标记某一块代码可能需要稍后处理使用m增加一个标记,标记名称可以是a~z和A~Z之间的任意一个字母; 添加标记了的行如果被删除,标记同时被删除; 后面的标记名与前面一致会覆盖 ...
Python方法解决两数之和（适合初学者）
Python方法两数之和–两种方案今天在写这个算法的时候,遇到了在pycham上面可以进行运行,但是在力扣上不能运行,搞了好久,不去想了,我所写的算法分析,非常适合刚刚入门的学习算法的同学,下面是两 ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
Leetcode python《热题 HOT 100》1. 两数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 1. 两数之和给定一个整数数组 nu ...

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小

乱序整数序列两数之和绝对值最小

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小相关推荐

最新文章

热门文章

python学习一点 快乐一点（2）乱序整数序列两数之和绝对值最小

乱序整数序列两数之和绝对值最小

python学习一点 快乐一点（2）乱序整数序列两数之和绝对值最小相关推荐

最新文章

热门文章

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小

python学习一点快乐一点（2）乱序整数序列两数之和绝对值最小相关推荐