一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum

面试总结 专栏收录该内容
10 篇文章 0 订阅

问题描述:

一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum O(nlogn)


解题思路:

先排序 在左右夹击判断。

/*
一个N个整数的无序数组,给你一个数sum,求出数组中是否存在两个数,使他们的和为sum O(nlogn)
解题思路:先排序 在左右夹击判断
*/
#include <stdio.h>

int find(int a[], int len, int sum, int *x, int *y)
{

	int i = 0, j = len - 1;

	if (sum < a[0]) {
		return -1;
	}

	while (i != j) {
		if (a[i] + a[j] == sum) {
			*x = a[i]; *y = a[j];
			return 0;
		}
		else if (a[i] + a[j] > sum) {
			j--;
		}
		else {
			i++;
		}

	}

	return -1;
}


//test
int main()
{
	int a[] = {1,3,5,7,9,11,25,26,30,35,50};
	int sum = 32, x = 0, y = 0;
	
	for(sum = 0; sum < 86; sum++)
	{
		if (-1 != find(a, sizeof(a) / sizeof(a[0]), sum, &x, &y)) {
			printf("find: sum=%d, (%d, %d)\n", sum, x, y);
		}
		else {
			printf("not find\n");
		}
	}

	return 0;
}


总结:

相信自己,你的答案就是正确的,面试需要自信。

  • 0
    点赞
  • 1
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值