剑指Offer之和为S的两个数字
2013-11-28 21:05
246 查看
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
样例输入:
样例输出:
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
样例输入:
6 15 1 2 4 7 11 15
样例输出:
4 11
/********************************* * 日期:2013-11-28 * 作者:SJF0115 * 题号: 题目1352:和为S的两个数字 * 来源:http://ac.jobdu.com/problem.php?pid=1352 * 结果:AC * 来源:剑指Offer * 总结: **********************************/ #include <stdio.h> #include <malloc.h> #include <string.h> int *array; int FindNum(int *array,int n,int m,int &num1,int &num2){ int sum,isFound = 0; int begin = 0,end = n - 1; //容错处理 if(array == NULL || n <= 0){ return 0; } while(begin < end){ sum = array[begin] + array[end]; if(sum == m){ isFound = 1; num1 = array[begin]; num2 = array[end]; break; } else if(sum < m){ begin++; } else{ end--; } }//for return isFound; } int main() { int i,n,m,num1,num2; while(scanf("%d %d",&n,&m) != EOF){ array = (int *)malloc(sizeof(int)*n); //输入 for(i = 0;i < n;i++){ scanf("%d",&array[i]); } int result = FindNum(array,n,m,num1,num2); //输出 if(result == 0){ printf("-1 -1\n"); } else{ printf("%d %d\n",num1,num2); } }//while return 0; }
相关文章推荐
- 剑指Offer-面试题41-和为s 的两个数字vs 和为s 的连续正数序列
- 剑指Offer----面试题41(1):和为s的两个数字
- [剑指offer]和为S的两个数字
- 剑指offer——面试题41-2:和为S的两个数字
- (C++)剑指offer-42:和为S的两个数字(知识迁移能力)
- 剑指offer 41题【知识迁移能力】和为S的两个数字
- 剑指Offer: 数字在排序数组中出现的次数、和为S的两个数字、数组中只出现一次的数字
- 【剑指offer之和为s的两个数字VS和为s的连续正数序列】
- 剑指Offer——(41)和为S的两个数字
- 剑指offer—和为s的两个数字
- 剑指offer-题目1352:和为S的两个数字 (2014.2.10)
- 剑指Offer---和为S的两个数字
- 剑指offer-和为S的两个数字
- 剑指offer---和为s的两个数字VS和为s的连续正数序列
- 剑指offer面试题之和为S的两个数字
- 剑指Offer_42_和为S的两个数字
- 剑指offer--和为S的两个数字
- 剑指offer——和为s的两个数字且乘积最小
- 剑指Offer_面试题41_和为s的两个数字 VS 和为s的连续正数序列
- 剑指Offer学习总结-和为S的两个数字