假设我有一些已经排序数字,比如1、3、4、5、8、9、13等等,求一个算法,能从其中找出两个数,让他们的和为某一个确定的数,如果第一次找到,就可以停止了。
来源:互联网 发布:包头广电网络客服电话 编辑:程序博客网 时间:2024/06/06 03:22
#include <stdio.h>#include <stdlib.h>#include <string.h>/********************************************************************************************************************************************************************begin:2012 10 20********假设我有一些已经排序数字,比如1、3、4、5、8、9、13等等,求一个算法,能从其中找出两个数,让他们的和为某一个确定的数,如果第一次找到,就可以停止了。****要求算法复杂度为O(n)。****end : 2012 10 20**** 1) array[i] = i 2)i + (sum -i) = sum 3)array[i] + array[sum -i] = sum************************************************************************************************************************************************************/void main(){int array[10] = {0, 0, 0, 3, 0, 0, 0, 7, 0, 9};int sum = 10;for(int i = 0; i < 10; i++){if(array[sum - i] + array[i] == sum ){return ;}}}
- 假设我有一些已经排序数字,比如1、3、4、5、8、9、13等等,求一个算法,能从其中找出两个数,让他们的和为某一个确定的数,如果第一次找到,就可以停止了。
- 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。
- 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。
- 给定一个整形数组,是否能找出其中的两个数使其和为某个指定的值?
- 输入一个递增的数组和一个数字s,找出数组中任意两个数使他们的和正好是这个数字s,如果有任意多对数字的和为s,输出任意一堆数字即可,例如,输入数组[1,2,4,7,11,15]和数字
- 两数之和二 给定一个整形的数组,找出其中的两个数使其和为某个指定的值,并返回这两个数的下标(数组下标是从0开始)。假设数组元素的值各不相同,则要求时间复杂度O(n),n为数组的长度
- 假设有1 2 ....7的一串数,循环查数,查到三就删除数字,然后再从一开始查数,查到三就删除,.......。直到剩下最后一个数结束,求删除的数的顺序
- 如何找到一个数组中的两个数,他们的和为0
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 求1-1000内所有的完数(一个数如果恰好等于它的因子之和,这个数就称为“完数”。如6就是1个完数: 6=1+2+3,因子数就是所有可以整除这个数的数,但是不包括这个数自身.比如15的
- 一个数组中两个数的和为N,找出这两个数字的下标
- (笔试中的题目)一个已经排序好的数组找到两个数字相加等于一个给定的数
- 【求奇数阶幻方】 每一个数放在前一个数的右上一格。1、最小的数(这里为1)一般放在第一行的中间。2、如果这个数所要放的格子已经超出了顶行,就把它放在底行,仍然要放在右上方。3、4、5.....
- 任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432, 一个最小的数23456。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,
- 求一个数最少能表示成几个数的平方和(比如5=1+4,返回2)
- 在Linux下反编译Android .apk文件
- 音频编解码标准
- C# 伪随机数 随机数顺序排列 附带双色球机选程序
- Maven的使用经验(一)--安装maven插件
- JAVA操作MySQL tImestamp列值为0时抛出异常的处理
- 假设我有一些已经排序数字,比如1、3、4、5、8、9、13等等,求一个算法,能从其中找出两个数,让他们的和为某一个确定的数,如果第一次找到,就可以停止了。
- Linux 时间自动同步
- VC线程同步方法总结
- Swing下如何利用SWT调用IE
- Linux下的串口总线驱动(一)
- 某日三道C算法题目
- 输入框显示输入提示,点击消失。没输入直接提交,提交的输入框内容为空,不提交显示的提示文字
- Flex HBox从数据库动态加载背景图片
- 喝碗孟婆汤,走回奈何桥:QQ伤感日志