如何从数组中找出两个数，使得其之和等于某个值

最新推荐文章于 2021-11-06 00:55:03 发布
最新推荐文章于 2021-11-06 00:55:03 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： Linux C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiongli880612/article/details/79078104
版权



xpple
关注
专栏目录
算法学习六----数组中查找两个数，使得它们的和正好是输入的那个数字
yipiankongbai的专栏
04-06 1211
题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。 如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 算法思路： 如果不考虑复杂度，可以用两个循环遍历该数组，第一个循环先拿一个数a出来，然后第二个循环中的
面试题 & 快速找出数组中两个数字，相加等于某特定值的 四种实现方式
Sundy_sc的专栏
07-21 4369
JAVA基础面试题：快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值。假设数组中的都是各不相等的整数。 这道题看起来很简单，但往往在面试中许多人一下子答不出来。 下面四种实现方式使用相对巧妙的方法来实现上述算法，供参考 。 方法一 1、拿目标值减去循环中的某个数组的元素值。 2、如果元素符合条件，就将下标放入到Map集合中。 public static Map<Integer,Integer> method1(int[] nums, int sum){ ...
在一个数组中找两个数，使得它们的和为一个指定的数
Master-Fei的博客
10-09 1089
package ZHIHU; public class Main20171009003 { /** * 在一个数组中找两个数，使得它们的和为一个指定的数 */ /* * 在数组有序的情况下，时间复杂度O(n), 空间复杂度O(1) * 这里只找出一对满足条件的两个数 */ private static void search(int[] arr, int ai
【算法题】数组中找到两个数，使其和等于某个数
lewsn2008的博客
04-08 5431
From : http://leetcode.com/onlinejudge Two Sum Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two
快速找出一个数组中的两个数字，使两个数之和 等于一个已给定的值
xiaoran19901012的专栏
11-24 3236
/*快速找出一个数组中的两个数字，使两个数之和 等于一个已给定的值。 我们假设这个数组中肯定存在至少一组符合要求的解。 比如：     int arr[] = {5,6,1,4,7,9,8}  给定数 sum = 10; */ class Add  { /* 思路： 1.首先定义一个数组，并遍历给定的数组。 2.先取该数组的第一个元素，依次和其他元素相加，若相加之和与所给的值相
给定一个数组，求两数之和等于某个值
06-25 882
public static void main(String[] args) { int[] intArr = {1, 3, 5, 8, 9, 12}; int sum = 10; int right = intArr.length - 1; for (int i=0; i < intArr.leng...
JavaScript实现从数组中选出和等于固定值的n个数
10-25
在编程中，从数组中选出若干个数，使得这些数的和等于一个固定的值，是一个经典的问题，它涉及到组合数学中的“子集求和”问题。这个问题可以使用回溯算法、动态规划等方法来解决。在JavaScript中，我们同样可以使用...
js代码-数组内两数相加等于某值
07-16
这个问题的基本需求是找到一个数组中的两个元素，使得它们的和等于一个特定的目标值。以下是对这个主题的详细解释： 首先，我们需要理解数组的概念。在JavaScript中，数组是一种数据结构，它可以存储一系列的值，...
面试，求数组中哪两个数的和为指定值，时间复杂度 O(n)
vicoqi的博客
11-13 652
LeetCode 01.两数之和 LeetCode 01.两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 分析 通常解法估计就是两个for循环，直到找到两个数和等于 target 的值；找到两个值的和等于目标值。 但是这种解法的时间复杂就是 O(
14 在数组中查找两个数，使得它们的和正好是输入的那个数字
小人物的草稿本
09-16 616
/* 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。 用2个指针 从头和尾 遍历 */ #include #include usin
在数组中搜索两数之和等于x的的两个数
04-17
从数组中搜索出和为x的两个数
【算法世界】（八）找出数组中的两个数，使得二者之和为特定值target
暂七师师长常乃超
09-26 1951
上午无意间看到微信群里有朋友在发算法面试题，我就看了看，中午吃完饭也思考了一下，做个总结。题目          如上图所示，这位朋友面试的应该是一家不在北美之内的公司，哈哈。（return indices，indices是index的复数形式，盛行于除北美国家以外的英语里，而indexes在美国、加拿大等国的英语里）      Example:      Given nums = [2, 7,
程序员面试100题之十：快速寻找满足条件的两个数
yuanlanjun
08-18 1561
能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 假如有如下的两个数组，如图所示： 5，6，1，4，7，9，8 给定Sum= 10 1，5，6，7，8，9 给定Sum= 10 分析与解法 这个题目不是很难，也很容易理解。但是要得出高效率的解法，还是需要一番思考的。 解法一 一个直...
4.22-查找数组中n数之和为特定值-hash
cd651的博客
04-22 323
参考这篇
c语言两个变量相加等于一个数,从数组中找出相加之和等于某个特定值的两个数...
weixin_39939530的博客
05-18 965
从数组中找出相加之和等于某个特定值的两个数：方法1，两次循环；方法二，一次循环'''Find out two numbers from num which add up to 'target''''def solution(nums, target):if len(nums) < 2:returnelse:for i in range(0, len(nums) - 1):for j in r...
C语言实现分治法求解数组中是否存在两个数之和等于给定目标数的问题
Mister_Yu的博客
11-06 572
思路： 其实这种解法与遍历每两个数之和有点类似，只不过加了许多小技巧。 首先我们需要对数组排序，然后对数组进行遍历，每次遍历时，在第iii个数后面的数[i+1,...,n−1][i + 1, ..., n - 1][i+1,...,n−1]中进行对x−array[i]x-array[i]x−array[i]的二分查找。 总的时间复杂度为O(nlogn+n∗n12)O(n{log}n + n * n^{\frac{1}{2}})O(nlogn+n∗n21​)。 源代码： // // main.c // S
两数之和
a963621552的博客
01-26 257
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。  注意事项 你可以假设只有一组答案。 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 numbers = [2, 7,
(leetcode)1. 查找数组中两个数之和为给定值Two Sum---Java
XRYMIBZ的博客
04-23 2517
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. 给定一个整数数组，返回两个数字的索引，使
Java两个有序数组的中位数
最新发布
03-29
题目描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2，请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 解题思路： 1. 将两个数组合并成一个数组，再对合并后的数组进行排序，找到中位数 时间复杂度为O(m+n)log(m+n)，不符合题目要求 2. 利用二分法查找 首先，我们可以理解中位数的定义：如果某个有序数组的长度是奇数，那么其中位数就是最中间那个元素，如果是偶数，那么就是最中间两个元素的平均值。 在本题中，我们需要找到两个有序数组 A 和 B 的中位数，我们可以考虑从中位数的定义入手。如果我们能够将两个数组分别分成两部分，并且使得左半部分和右半部分分别满足以下两个条件： 1.左半部分的所有元素都小于右半部分的所有元素。 2.左半部分和右半部分分别包含了 A 和 B 数组的一半元素。 那么中位数就可以通过以下公式得到： median = max(left_part) (len(A) + len(B) 为偶数) median = (max(left_part) + min(right_part))/2 (len(A) + len(B) 为奇数) 为了使得划分满足上述两个条件，我们可以对较短的那个数组进行二分查找，然后根据查找到的位置将两个数组进行划分，最后再根据上述公式计算中位数。 具体实现见代码。 Java代码： class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; //确保nums1比nums2短 if (m > n) { int[] temp = nums1; nums1 = nums2; nums2 = temp; int tmp = m; m = n; n = tmp; } int iMin = 0, iMax = m; while (iMin <= iMax) { int i = (iMin + iMax) / 2; int j = (m + n + 1) / 2 - i; if (i < iMax && nums2[j - 1] > nums1[i]) { iMin = i + 1; } else if (i > iMin && nums1[i - 1] > nums2[j]) { iMax = i - 1; } else { int maxLeft = 0; if (i == 0) { maxLeft = nums2[j - 1]; } else if (j == 0) { maxLeft = nums1[i - 1]; } else { maxLeft = Math.max(nums1[i - 1], nums2[j - 1]); } if ((m + n) % 2 == 1) { return maxLeft; } int minRight = 0; if (i == m) { minRight = nums2[j]; } else if (j == n) { minRight = nums1[i]; } else { minRight = Math.min(nums1[i], nums2[j]); } return (maxLeft + minRight) / 2.0; } } return 0.0; } }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值