在一个有序数组里面找到两个数，其中它们的和为某个值，要求时间复杂度为O(n)

最新推荐文章于 2022-07-11 10:48:17 发布

原创

最新推荐文章于 2022-07-11 10:48:17 发布 · 837 阅读

标签

#算法与数据结构

收录于

这是一个C语言实现的算法，用于在给定的有序数组中找到两个数，使得它们的和等于特定值。算法的时间复杂度为O(n)。主要函数`searchNumSumInArray`通过双指针法从数组两端开始遍历，找到匹配的两个数并返回其下标。

============================================================================

Name : interview.c

Author : WangKun

Version :

Description :

============================================================================

#include <stdio.h>

#include <stdlib.h>

int searchNumSumInArray(int *array,unsigned int size, int value,

unsignedint *index1, unsigned int *index2);

int main(void) {

intvalue = 12;

intarray[8] = {3, 9 ,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

recearth

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

机器学习笔试题练习(08-04)【4】

热门推荐

Jasminexjf的博客

08-04

5万+

Date: 2019-08-04 一、iHandy2019校招-机器学习/算法工程师笔试题 1. 计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else return fib(n-1)+...

参与评论您还未登录，请先登录后发表或查看评论

专项练习三

qq_46095767的博客

10-15

1523

1.关于以下代码的说明，正确的是（ C） class StaticStuff{ static int x=10; static { x+=5; } public static void main（String args[ ]）{ System.out.println(“x=” + x); } static { x/=3;} } 3行与9行不能通过编译，因为缺少方法名和返回类型 9行不能通过编译，因为只能有一个静态初始化器编译通过，执行结果为：x=5 编译通过，执行结果为：x=3 java初始化的加载顺序

一个有序数组，找到两个数使得它们相加之和等于目标数

qq_21031977的博客

01-30

3755

一个有序数组，找到两个数使得它们相加之和等于目标数原题：一个有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）从1开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。此题作者已知有三种解决方法：方法一：暴力解法...

算法工程师笔试真题总结

qq_38109843的博客

07-24

3358

牛客网旷视科技2019 resnet-50:有多少个卷积层：参考答案：49 (1) FLOPs = 2 * (C in * H k * W k + 1) * C out * H * W (2) Params = (C in * H k * W k + 1) * C out 参考答案 (1) 标准答案 1( 直接计算 ) ： data[670617]-0.3441data[...

如何在一个给定数组中找两个和为某个定值的数，要求时间复杂度为O(n)

yangshuangtao的专栏

10-17

2710

由于数组中元素是按递增顺序排列，因此你可以从两端开始寻找减少比较次数，时间复杂度为O(1). #include using namespace std; bool find(int data[], int length, int num, int &num1, int &num2){ int head = 0; int tail = length - 1; while (head !=

求一个有序数组中两个元素值相加为K的数字，返回这两个元素的下标。

canvasa的博客

08-05

576

要求时间复杂度是O(n), 空间复杂度是O(1). 核心思想：我们可以利用两个指针，一个头指针，一个尾指针。因为数组是有序排列的，我们只需计算头指针和尾指针对应数字的和与k的大小关系，若两数之和大于k，我们要做的就是让尾指针向前移动。若两个数字之和小于k，我们要做的就是让头指针向后移动。相等即返回下标 #include<stdio.h> #include<stdlib....

【C语言编程】求一个有序数组中两个元素值相加为k的数字，返回这两个元素的下标

qq_45239139的博客

08-25

612

题目：求一个有序数组中两个元素值相加为k的数字，返回这两个元素的下标。要求时间复杂度位O(n),空间复杂度为O(1) 思路：因为是有序数组，所有将数组中前一部分的元素和后一部分的元素相加，这样循环最终得到最终我们想要的答案源码：运行结果如下： ...

【每日一题-leetcode】167. 两数之和 II - 输入有序数组

芝兰生于深谷，不以无人而不芳

09-08

364

167. 两数之和 II - 输入有序数组 难度简单392 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与

题目：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。...

weixin_30823833的博客

05-25

142

要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。思路：（1）让指针指向数组的头部和尾部，相加，如果小于M，则增大头指针，如果大于则减小尾指针（2）退出的条件，相等或者头部=尾部算法： void function（int a[],int n,int M）{ ...

（笔试中的题目）一个已经排序好的数组找到两个数字相加等于一个给定的数

less_cold的博客

10-15

1976

一个已经排序好的数组找到两个数字相加等于一个给定的数，要求时间复杂度为O（n）既然时间复杂度为O（n），那么就只能遍历一次。所以给定初始值$sum=$arr[0]+$arr[count($arr)-1]; 这样和给定的数字比较，如果大，则后半部分向前进，如果小，则前半部分向后，直到前后两个相遇结束循环。

【算法】有序数组中，两数和为指定值的数

Martian

06-16

499

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2.

给定一个有序整数数组，找出两个数字满足他们的和等于目标数字

zsz1231231的博客

07-11

1669

有序数组，求两数之和等于目标数

在有序数组中查找两个数，使得它们的和正好是输入的那个数字。时间复杂度O(n)

mingzidaodiduochang的专栏

10-20

1719

代码： function getCal(numbers,calValue){ for(var i=0,j=numbers.length-1;i<j;){ var start = numbers[i]; var end = numbers[j]; if(start+end==calValue){ alert(start+"+"+end); i++

算法1：两数之和（分析不同算法的时间空间复杂度）

Dan的博客

03-08

1955

文章目录题目描述方法一：暴力法方法二：两遍哈希表方法三：一遍哈希表三种方法运行效率以及所占内存的比较题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + ...

从一个数组中找出两个元素相加等于目标数字，时间复杂度为O(n)

bubbleSweet的博客

03-31

807

从一个数组中找出两个元素相加等于目标数字，时间复杂度为O(n) 文章目录从一个数组中找出两个元素相加等于目标数字，时间复杂度为O(n)一、题目描述二、解题思路三、代码实现一、题目描述从给定的数组中，找出两个元素相加等于目标元素，每个元素不能重复使用，并且时间复杂度等于O(n) 数组num[2, 3, 6, 1, 4, 7, 5, 1] 目标数为：7 输出： [1, 6] [2, 5] [3, 4] 二、解题思路对数组进行升序排列设 i 从前开始往后加 1，设 k 从后往前减 1 当下标为

有序数列中查找和为某定值的两个数

hgqqtql的专栏

10-03

1554

问题描述：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。算法：

在给定的序列中寻找两数之和为定值m的情况--对算法复杂度的分析与优化

话歪之地的博客

08-17

577

问题：输入n（n 方法一：题目就是为了找两个数之和为m的情况，那我们可以用两重循环，枚举所有的取数方法。 for(int i=0;i<n-1;++i){ for(int j=i+1;j<n-1;++j) if(a[i]+a[j]==m) break; }//这样就找到了i和j此方法时间复杂度为O(n^2). 且n^2约为100亿，

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数

iMark

06-16

2184

两数之和 II - 输入有序数组 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因

php implode 合并后被换行_PHP如何实现快速排序？

weixin_39548606的博客

12-21

323

从两个数组中查找相同的数字谈Hashtable 时间复杂度O(n) 引申布隆过滤器

缔造优美

12-28

1708

将数组A中的数字作为下标作为KEY,VALUE为1，没有的数字VALUE为0 这样从数组B中通过数组元素就可以迅速在A中找到，如果VALUE是1表示在A中存在，如果VALUE是0表示在A中不存在 http://www.cnblogs.com/lwzz/archive/2012/02/15/2350903.html