- #include <iostream>
- using namespace std;
- #define size 10
- //求一个有序数组中和等于某个数的算法
- //若成功则返回1 若失败则返回-1
- //采用从两端分别降低区间
- int togetherAdd(int arr[],int value)
- {
- int i=0;
- int j=size-1;
- while(i<=j)
- {
- if(i==j)return -1;
- if((arr[i]+arr[j])==value)return 1;
- if((arr[i]+arr[j])>value)j--;
- if((arr[i]+arr[j])<value)i++;
- }
- }
- int main()
- {
- int arr[]={1,5,12,13,20,100,111,112,200,400};
- cout<<togetherAdd(arr,121);
- return 0;
- }
求解一个数组里等于给定整数和的两个数的O(n)时间复杂度算法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
书店管理系统---不完善
KuseBear
2020-07-08 11:07:33
一个简易的bc计算器
KuseBear
2020-07-08 11:07:30
C异常处理机制:setjmp和longjmp
walterxia
2020-07-08 10:38:40
C语言 个位数统计
badgirl-bb
2020-07-08 09:38:07
PAT-L1-012 计算指数
badgirl-bb
2020-07-08 09:38:07
C语言求解由1,2,3,4,四位数字构成的互不相同且无重复数字的四位数
badgirl-bb
2020-07-08 09:38:07
被遗忘的volatile关键字
武汉WiFi开发与设计工程师
2020-07-08 06:57:59
向量相加其二(C串行、OpenMP、OpenMP AVX2实现)
鸣王星U+2647
2020-07-08 06:38:06
C语言之变量内存体现(VS编译器)
吃数据的猴子
2020-07-08 06:06:01
C问题---矩阵输出问题
haiping_3
2020-07-08 05:34:30
计算机字节序问题---字节序编程测试
haiping_3
2020-07-08 05:34:29
C问题---itostr() 实现
haiping_3
2020-07-08 05:34:29
计算机字节序问题---指针和联合体编程测试
haiping_3
2020-07-08 05:34:18
C问题---求pi经典算法
haiping_3
2020-07-08 05:34:17