快速寻找满足条件的两个数
2015-01-05 20:15
246 查看
《编程之美》第2.12节:快速寻找满足条件的两个数
题目:给定一个数组,找出数组中两个数,使其和为给定的sum。
解法:先进行排序,然后左右夹逼。leetcode中的TowSum即是这个题。
程序如下:
题目:给定一个数组,找出数组中两个数,使其和为给定的sum。
解法:先进行排序,然后左右夹逼。leetcode中的TowSum即是这个题。
程序如下:
#include<iostream> #include<algorithm> using namespace std; pair<int,int> twoSum(int *A,int N,int sum) { sort(A,A+N); for(int i=0,j=N-1;i<=j;) { if(A[i]+A[j]==sum) return pair<int,int>(i,j); else if(A[i]+A[j]>sum) j++; else i++; } } int main() { int A[7]={5,6,1,4,7,9,8}; pair<int,int> result=twoSum(A,7,10); cout<<A[result.first]<<" "<<A[result.second]<<endl; system("pause"); return 0; }
相关文章推荐
- 第2章 数字之魅——快速寻找满足条件的两个数
- [编程之美]快速寻找满足条件的两个数
- 快速寻找满足条件的两个数
- 编程之美之快速寻找满足条件的两个数
- 快速寻找满足条件的两个数
- [编程之美] PSet2.12 快速寻找满足条件的两个数
- 编程之美2.12 快速寻找满足条件的两个数
- 编程之美_010快速寻找满足条件的两个数
- 快速寻找满足条件的两个数
- (1.5.2.11)快速寻找满足条件的两个数
- 程序员面试100题之十:快速寻找满足条件的两个数
- 编程之美2.12 快速寻找满足条件的两个数
- 快速寻找满足条件的两个数
- 快速寻找满足条件的两个数
- 编程之美--快速寻找满足条件的两个数
- 程序员面试100题之十:快速寻找满足条件的两个数
- 编程之美——快速寻找满足条件的两个数或三个数
- 快速寻找满足条件的两个数
- 微软面试题:快速寻找满足条件的两个数
- 编程之美 2.12 快速寻找满足条件的两个数