找出升序数组中和为给定值的两个数字
2015-07-04 23:01
288 查看
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。
详细描述:
接口说明
原型:
bool FindTwoNumbersWithSum(int aData[], unsignedint uiLength, int sum, int *pNum1, int *pNum2);
输入参数:
int aData[] // 升序数组
unsigned int uiLength // 数组元素个数
int sum, // 给定两个数组的和
输出参数(指针指向的内存区域保证有效):
int*pNum1 // 第一个数字,对应数组索引小的
int *pNum2 // 第二个数字,对应数组索引大的
返回值:
找到返回true,异常返回false
完整代码:
在上述代目开始前如果写成
居然提交不过,真是匪夷所思,
详细描述:
接口说明
原型:
bool FindTwoNumbersWithSum(int aData[], unsignedint uiLength, int sum, int *pNum1, int *pNum2);
输入参数:
int aData[] // 升序数组
unsigned int uiLength // 数组元素个数
int sum, // 给定两个数组的和
输出参数(指针指向的内存区域保证有效):
int*pNum1 // 第一个数字,对应数组索引小的
int *pNum2 // 第二个数字,对应数组索引大的
返回值:
找到返回true,异常返回false
完整代码:
#include "OJ.h" /* 功能: 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。 输入: int aData[] // 升序数组 unsigned int uiLength // 数组元素个数 int sum, // 给定两个数组的和 输出: int *pNum1 // 第一个数字,对应数组索引小的 int *pNum2 // 第二个数字,对应数组索引大的 返回: 找到返回true,异常返回false */ bool FindTwoNumbersWithSum(int aData[], unsigned int uiLength, int sum, int *pNum1, int *pNum2) { /*在这里实现功能*/ if(!aData||uiLength==0||uiLength==1) return false; for(unsigned int i=0;i<uiLength;i++) for(unsigned int j=i+1;j<uiLength;j++) if(aData[i]+aData[j]==sum) { *pNum1=aData[i]; *pNum2=aData[j]; return true; } return false; }
在上述代目开始前如果写成
if(uiLength==0||uiLength==1)
居然提交不过,真是匪夷所思,
相关文章推荐
- 《深入理解Android网络编程》第3章
- iostream和iostream.h和stdio.h的区别
- 新人第一次发帖(平衡二叉树)
- Leetcode8# String to Integer (atoi)
- 以我在LinkedIn做面试官的经验,来给程序猿面试提些建议
- 《不治就能好的病》综合类医学科普,内容跟标题不符,三星推荐
- LeetCode #001 Two Num
- JSON API描述以及示例程序
- awk分隔符设定为多个字符或字符串
- PHP去除unicode续:json_encode之后,只有文字,数字不见了的解决方法
- 【Sql Server】—sql Servler登录失败
- linux下查看外网出口IP
- domino与notesl重新配置
- hdu 5277(BestCoder Round#46 1002)YJC counts stars
- HDU 1215七夕节
- Putty已保存会话的备份工作
- hdu 2255 二分图最大权匹配 *
- Linux-MSYQL篇之一:构建MySQL服务器
- @property,@synthesize的前世今生
- Python 中的进程、线程、协程、同步、异步、回调