编程算法 - 和为s的两个数字 代码(C)

Posted cxchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程算法 - 和为s的两个数字 代码(C)相关的知识,希望对你有一定的参考价值。

和为s的两个数字 代码(C)


本文地址: http://blog.csdn.net/caroline_wendy


题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.

假设有多对数字的和等于s, 输出随意一对就可以.


排序数组, 则能够从两端(即最大值, 最小值)開始进行查找, 当和大于时, 则降低前端, 当和小于时, 则递增尾端.

时间复杂度O(n).


代码:

/*
 * main.cpp
 *
 *  Created on: 2014.6.12
 *      Author: Spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2)
{
	bool found = false;
	if (length<1 || num1==NULL || num2 == NULL)
		return found;
	int ahead = length-1;
	int behind = 0;

	while (ahead > behind) {
		long curSum = data[ahead] + data[behind];
		if (curSum == sum) {
			*num1 = data[behind];
			*num2 = data[ahead];
			found = true;
			break;
		} else if (curSum < sum)
			++behind;
		else
			--ahead;
	}
	return found;
}

int main(void)
{
	int data[] = {1, 2, 4, 7, 11, 15};
	int num1, num2;
	if (!FindNumbersWithSum(data, 6, 15,  &num1, &num2))
		printf("Error\n");
	printf("num1 = %d num2 = %d\n", num1, num2);
}

输出:

num1 = 4 num2 = 11





技术分享














以上是关于编程算法 - 和为s的两个数字 代码(C)的主要内容,如果未能解决你的问题,请参考以下文章

《剑指Offer——57.和为s的两个数字,58.翻转单词顺序》代码

算法剑指 Offer 57. 和为s的两个数字

每日算法刷题Day16-和为S的两个数字数字排列二进制中1的个数

最强解析面试题:和为S的两个数字

和为s的两个数字

剑指offer 42.和为S的两个数字