从一个排序数组中，找到和为x的两个值

最新推荐文章于 2021-12-07 22:09:04 发布
最新推荐文章于 2021-12-07 22:09:04 发布
阅读量847 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zh533749/article/details/12015967
版权
本文讨论如何在给定的有序数组中找到两个数，它们的和等于一个特定的目标值x。这是一个经典的问题，涉及到双指针技巧和数组遍历。
摘要由CSDN通过智能技术生成

1,问题描述：给定一个有序数组a从中找到两个数使得两个数的和等于一个给定x。

这个题目比较简单微笑，让一个变量 i 指向低位，j 指向高位，当小时i++,大时j--，找到就返回。如下图当 i 位置和 j 位置满足条件 x = a[ i ] + a[ j ];返回但是你能保证白色区域的值就不能满足条件吗？显然不能，下面给出解决方法 




bool judge1(int *a, int len, int x)
{
	int i
最低0.47元/天 解锁文章
池塘的蜗牛
关注
专栏目录
在数组中搜索两数之和等于x的的两个数
04-17
从数组中搜索出和为x的两个数
快速查找数组中“和”为X的两个数
zxm317122667的专栏
11-11 3505
快速判断在一个数组中，是否存在两个数字，让这两个数字之和等于一个给定的值 X。 以数组 arr[] = {11, 15, 6, 8, 9, 10} 为例： 当x = 16时， 存在两个数字的和为16： (6, 10) 输出: true 当x = 35时， 存在两个数字的和为35： (26, 9) 输出: true 当x = 45时， 不存在两个数字的和为45 输出: false 普通解法...
一个排好序的数组，找出两数之和为x的所有组合【双指针】
weixin_33739541的博客
07-02 178
#include <bits/stdc++.h> using namespace std; const int N = 1e6,INF = 0x3f3f3f3f; int a[N]; int n,x; void fun(int n) { int left = 0, right = n-1; while(left < right) { int...
数组中寻找和为X的两个元素
weixin_30410119的博客
03-28 577
　　题目描述：给定一个数组，判断是否能从中寻找到两个元素，它们的和为给定的值X。 　　分析：假定数组长度为n，寻找两个元素和为特定值，我们完全可以用两个循环将数组中每两个元素相加，然后依次判断是否等于特定值。由于套用了两层循环，所以这个算法的时间复杂度为o（n2）。那么有没有时间复杂度更低的算法呢？ 　　我们可以这样想，假如这个数组是有序的，即升序或者降序排列，那么我们只需要不断比较第一个与最...
题目：输入一个已经按升序排序过的数组和一个数字，
11-02 1483
<br />第14题：<br />题目：输入一个已经按升序排序过的数组和一个数字，<br />在数组中查找两个数，使得它们的和正好是输入的那个数字。<br />要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。<br />例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。<br />C# codes as below:<br /> <br />using System;<br /> <br />namespace ConsoleApp<br
JavaScript实现获取两个排序数组的中位数算法示例
10-17
本问题要求在两个已排序的数组`nums1`和`nums2`中找到它们合并后的中位数，并且要求算法的时间复杂度为O(log (m+n))，其中m和n分别是两个数组的长度。 首先，我们需要理解如何在两个有序数组中寻找中位数。一种直观...
两个排序数组中位数
09-04
已经两个已经排好序的数组，找出两个数组合起来的中间大的数字
vue 根据数组中某一项的值进行排序的方法
10-18
在JavaScript中，数组有一个内置的`sort()`方法，它可以接受一个比较函数作为参数，用于自定义排序规则。Vue中的数据响应性机制允许我们在计算属性或方法中直接操作数据，包括对数组进行排序。Vue不会阻止我们直接...
链表_链表_用链表将两个数组升序合并到另一个数组_
10-02
本主题探讨的是如何利用链表将两个已排序的数组升序合并到一个新的数组中。这个操作在数据处理、排序算法以及各种复杂的数据结构实现中都有广泛的应用。 链表与数组相比，它的主要优势在于插入和删除操作的时间...
数组中是否存在两数之和等于x？
└┼﹡keep it simple,stupid■┐＊…
12-07 441
问题请给出一个运行时间为nlogn的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。这是算法导论中的一道题目，主要是运行时间为nlogn，如果没有运行时间限制，可以暴力运行n^2就可以得出结论。在这里给出的解决方案运用到了分治法和二分查找法。代码1.解题思路是先给数组排序，用分治法，运行时间为nlogn。分冶法的思想如...
Leetcode第1题: 快速查找数组中“和”为X的两个数
zxm317122667的专栏
02-08 492
题目快速判断在一个数组中，是否存在两个数字，让这两个数字之和等于一个给定的值 X以数组num[] = {11, 15, 6, 8, 9, 10}为例:当x = 16时， 存在两个数字的...
给定一个数组，从中查找是否存在两个数的和等于一个给定的x
chen3749102的专栏
04-28 3200
基本思想：这个题其实有好几种做法，最容易想到的就是进行两重遍历，这个方法的复杂度是o(n2); public static boolean hasAB1(int[] arr,int x){ for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]+arr[j]==x) ret
一个有序数组中找出两个数，使得两个数的和等于X的C++实现源代码
brk1985的专栏
01-25 1702
第四题 一个有序数组a={1,3,6,.....,89,...,90318..}和一个数X，从数组中找出两个数，使得两个数的和等于X，要使时间复杂度尽量的低。 LZ的思路  第一个想法 二分查找，开始自己以为大概是O(NlogN),但是面试官说是O(N²)，这个肯定不对； 第二个想法 用bitset，数组有的位置为1，然后循环从第一个数用X减，减出来的值如果置为了1则，则输
数据结构 快速排序 在一个数组中找到两个数，使之和为x
CuriousLiu的博客
07-24 857
网上没有找到类似的题目，自己出题试试。。。 输入：n x n代表数组元素个数，x代表要查找的值 之后n行 输入数组元素       //（要求数组中元素没有相同的，这样可以更好的体现出算法）（突然又发现不一定要求） 输出：两个和为x的数 一般的，会想到N^2的算法，但是如果先进行快速排序，之后在头尾设置两个指针，i=0,j=n-1 之后如果和大于x就j--  如果和小于x就i++ #...
一个排好序的数组，找出两数之和为x的所有组合
韧锋zzZ的Blog
08-03 1013
双指针 #include&lt;bits/stdc++.h&gt; using namespace std; const int N =1e6,INF=0x3f3f3f3f; int a[N]; int n,x; void fun(int n){ int ans,l=0,r=n-1; while(l&lt;r){ ans=a[l]+a[r]; if...
有序数组求和为S的两个数字
社会你鑫哥的博客
03-17 340
题目描述： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述： 对应每个测试案例，输出两个数，小的先输出。 思路： 由于是排好序的 ，减少了排序的过程 采用一前一后两个指针，因为是从头和尾开始，所以可以保证第一个找到的是乘积最小的。 如果比所需值大，则大值应减小。 如果比所需值小，则小值应增加。
得到一个数组中任意X个元素的所有组合 即C(n,m)
weixin_34252090的博客
02-12 382
一个面试题 一个数组 找出这样的三个元素 它们的和与目标值最接近如原始数组： [15, 27, 31, 33, 39, 44, 50, 57, 86, 91]目标值: 98这样的三个元素：15,33,50 （15+33+50=98） 算法 没有想到什么好的算法 可以快捷的找到这样的三个元素只想到了穷举法 即 找出所有的任意三元素 C(数...
求集合S中两个元素的和为整数X
lxmky的专栏
10-26 2025
问题：亲给出一个运行时间为⊙(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。 解决方法： 1，首先对n个元素排序（归并排序或者堆排序），时间复杂度为⊙(nlgn)； 2，令Xi = A[i], Xj = A[j]，初始化i = 0, j = n - 1  按照如下规则进行： if Xi + Xj then
c++一个结构体数组包含x和 y两个元素，根据x的大小从小到大排序，
最新发布
09-16
假设你的结构体名为`MyStruct`，它有两个成员变量`x`和`y`，可以按照以下步骤操作： ```cpp #include <algorithm> // 包含sort函数 // 假设MyStruct的定义如下 struct MyStruct { int x; int y; }; // 定义一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值