写一个功能函数实现从数组中找出两个值相加等于某一个值,要求时间复杂度为 n;
来源:互联网 发布:ubuntu 命令行界面 编辑:程序博客网 时间:2024/05/18 01:28
#include<iostream>
usingnamespacestd;
voidFunc(intarray[],intlength,intthenumber, int&num1, int&num2)
{
inthead = 0;
inttail =length- 1;
while(head != tail)
{
inttemp =array[head] +array[tail];
if(temp ==thenumber)
{
num1=array[head];
num2=array[tail];
cout<<num1<<'\t'<<num2<<endl;
head++;
tail--;
continue;
}
if(temp >thenumber)
tail--;
else
head++;
}
}
intmain()
{
intabc[] = { 0,1,3,5,6,8,9,11,12,13,14,15,16 };
intlength =sizeof(abc) /sizeof(abc[0]);
inta, b;
Func(abc, length,15, a, b);
getchar();
return0;
}
阅读全文
1 0
- 写一个功能函数实现从数组中找出两个值相加等于某一个值,要求时间复杂度为 n;
- 两数之和二 给定一个整形的数组,找出其中的两个数使其和为某个指定的值,并返回这两个数的下标(数组下标是从0开始)。假设数组元素的值各不相同,则要求时间复杂度O(n),n为数组的长度
- 如何在一个给定数组中找两个和为某个定值的数,要求时间复杂度为O(n)
- 一个数组中,存在两个只出现一次的数字,其余的数字均出现两次。要求在时间复杂度o(n),空间复杂度为o(1)的情况下找出这两个数字
- 找出一个数组中出现次数超过一半的那个数字,要求时间复杂度O(n)和空间复杂度为O(1)。
- 从一个数组中找出几个数,使其相加等于某个值的算法(数组元素可以重复)
- 在一个有序数组里面找到两个数,其中它们的和为某个值,要求时间复杂度为O(n)
- 数组a[N],存放了N个数,其中某个数重复一次。 写一个函数,找出被重复的数字.时间复杂度必须为o(N)
- 排序一个数组要求时间复杂度为O(N)
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)
- 经典算法学习——快速找出数组中两个数字,相加等于某特定值
- 从顺序表中删除所有值为x的元素(Java实现),要求时间复杂度O(n),空间复杂度O(1)
- 从俩个有序数组中找出第K小的数。要求时间复杂度O(logmin(m,n))
- C++在已排序数组中查找和值确定的第一次出现的两个数(要求时间复杂度为o(n))
- 同时找出数组的最大值和最小值,要求时间复杂度为o(n)
- 算法设计:将一个数组分为奇数、偶数左右两个部分,要求时间复杂度为O(n)
- 找出和值等于指定值的元素,如有序数组{1,2,6,23,43,64},求和等于25的两个和数则将是元素2和23,时间复杂度是0(n)。
- 在已排序的数组中寻找和是给定值的两项,要求时间复杂度为O(n)
- Android自定义view
- -Java-泛型
- 第k大的元素
- Latex中PDF裁剪工具pdfcrop的使用
- 使用version参数解决Oracle数据泵版本差异
- 写一个功能函数实现从数组中找出两个值相加等于某一个值,要求时间复杂度为 n;
- scala 函数柯里化
- 二叉树两个节点求最近的公共祖先节点java代码实现
- mac文件夹权限的@
- mov eax,dword ptr fs:[0] 指令
- 数据泵导入导出详细介绍
- luogu1003【2011提高】铺地毯(模拟)
- JSP四种页面跳转的分析和总结
- $.each 使用方法