在一个数组中找到几个数之和为某个数字

思路一: for循环嵌套遍历(想作死可以试下)
思路二: 双指针(分别指向头、尾,往之间收缩)
思路三: hashmap(用空间换时间)

两个数字之和为某个数

# 思路三
def getRes_HashMap(nums, target):nums.sort()result = set()for index, number in enumerate(nums):if target-number in nums[index+1:]:result.add((number, target-number))return result# 思路二: 使用双指针, 复杂度nlogn(排序)+n（遍历）找到和为target的两个数
def getRes_HashMap(nums, target):result = set()nums = sorted(nums)min_index = 0max_index = len(nums)-1while min_index < max_index:if nums[min_index] + nums[max_index] == target:result.add((nums[min_index], nums[max_index]))min_index += 1max_index -= 1elif nums[min_index] + nums[max_index] < target:min_index += 1else:max_index -= 1return sorted(list(result))

和为target的两个数并且乘积最小

def getRes_HashMap(nums, target):nums.sort()result = []for index, number in enumerate(nums):if target-number in nums[index+1:]:if len(result) == 0:result.append(number)result.append(target-number)elif number * (target-number) < result[0] * result[1]:result.clear()result.append(number)result.append(target-number)return result

找到和为target的三个数

def getRes_HashMap(nums, target):result = set()for i, n1 in enumerate(nums):for j, n2 in enumerate(nums[i+1:]):if target - n1 - n2 in nums[i+j+2:]:min_n = min(n1, n2, target-n1-n2)max_n = max(n1, n2, target-n1-n2)result.add((min_n, target-min_n-max_n, max_n))return result# 使用双指针，找到和为target的三个数
def getRes_HashMap(nums, target):result = set()nums.sort()for i in range(len(nums) - 2):min_index = i+1max_index = len(nums) - 1while min_index < max_index:if nums[i] + nums[min_index] + nums[max_index] == target and (nums[i], nums[min_index], nums[max_index]) not in result:result.add((nums[i], nums[min_index], nums[max_index]))min_index += 1max_index -= 1elif nums[i] + nums[min_index] + nums[max_index] < target:min_index += 1elif nums[i] + nums[min_index] + nums[max_index] > target:max_index -= 1return sorted(list(result))

找到和为target的四个数

# 双指针
def getRes_HashMap(nums, target):result = set()nums.sort()for i in range(len(nums) - 3):for j in range(i + 1, len(nums) - 2):min_index = j + 1max_index = len(nums) - 1while min_index < max_index:if nums[i] + nums[j] + nums[min_index] + nums[max_index] == target and (nums[i], nums[j], nums[min_index], nums[max_index]) not in result:result.add((nums[i], nums[j], nums[min_index], nums[max_index]))min_index += 1max_index -= 1elif nums[i] + nums[j] + nums[min_index] + nums[max_index] < target:min_index += 1elif nums[i] + nums[j] + nums[min_index] + nums[max_index] > target:max_index -= 1return sorted(list(result))# map的方式
def getRes_HashMap(nums, target):nums.sort()result = set()for i, n1 in enumerate(nums):for j, n2 in enumerate(nums[i+1:]):for m, n3 in enumerate(nums[i+j+2:]):if target-nums[i]-nums[i+j+1]-nums[i+j+m+2] in nums[i+j+m+3:]:temp = sorted(list([nums[i], nums[i+j+1], nums[i+j+m+2], target-nums[i]-nums[i+j+1]-nums[i+j+m+2]]))result.add((temp[0], temp[1], temp[2], temp[3]))return sorted(result)

在一个数组中找到几个数之和为某个数字相关推荐

在一个数组中查找两个重复出现的数字
题目如下:现有一个数组长度为n+1,里面存放有1到n-2,顺序不定,其中有两个数字出现了两次,现在要找出那两个数字. 例子A={2, 3, 1, 4, 5, 2, 4}, 这个数组长度为7,存放了1到 ...
漫画：如何在数组中找到和为 “特定值” 的三个数？
作者 | 小灰来源 | 程序员小灰(ID:chengxuyuanxiaohui) 前一段时间,我们介绍了LeetCode上面的一个经典算法题[两数之和问题]. 这一次,我们把问题做一下扩展,尝试在数 ...
有15个数按从小到大的顺序存放在一个数组中。（折半查找）
有15个数按从小到大的顺序存放在一个数组中.输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,输出"不在表中". 折半查找法的原理是:对于一个升序数组 ...
有苦有乐的算法 --- 在一个数组中，有一种数出现了奇数次，其余数都出现了偶数次，找到这种数
题目在一个数组中,有一种数出现了奇数次,其余数都出现了偶数次,找到这种数例: [1,1,4] ==> 4 [1] ==> 1 [2,3,6,3,1,2,1] ⇒ 6 解析因为N^N= ...
Java黑皮书课后题第7章：*7.20（修改选择排序法）在7.11节中，使用了选择排序法对数组排序。改写7.11节程序，重复地在当前数组中找到最大值，然后将这个最大值与该数组中的最后一个数进行交换
7.20(修改选择排序法)在7.11节中,使用了选择排序法对数组排序.改写7.11节程序,重复地在当前数组中找到最大值,然后将这个最大值与该数组中的最后一个数进行交换题目题目描述破题代码运行 ...
有十五个数按由大到小顺序存放在一个数组中_「图形化编程」前导知识-数组（一）...
今天我们来学习一个新的概念-数组.这节课将通过一个小程序讲解数组的基本概念-数组的长度和下标定义数组指的是有序元素的集合,数组中的每个元素具有相同的类型,按照顺序排列的形式组织在一起.我们可以把数 ...
C语言：有N个数从小到大的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个数。如果不在数组中，打印“not found”。
/*有N个数从小到大的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个数.如果不在数组中,打印"not found".*/#include<stdio ...
c语言有15个数按由大到小,C++ 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。...
有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出"无此数". 以下是此题的[c++源代码],需要[c ...
13.在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。（左神算法基础班源码）
package basic_class_01; /*** *小和问题在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和.求一个数组的小和.例子:[1,3,4,2,5]1左边比1小的数 ...

在一个数组中找到几个数之和为某个数字

在一个数组中找到几个数之和为某个数字相关推荐

最新文章

热门文章