查找和为某一值的两个数

给定一个有序数组a,长度为len,和一个数x,判断A数组里面是否存在两个数,他们的和为x。


bool judge(int *a, int len, int x)
{
    if (a == NULL)
	{
		return false;
	}

	int *left = a;
	int *right = a+len-1;
	while (left < right)
	{
		int sum = *left + *right;
		if (sum == x)
		{
			return true;
		}
		if (sum > x)
		{
			right--;
		}
		else
		{
			left++;
		}
	}

	return false;
}


组中查找几个元素之等于特定目标的问题通常是个经典的搜索算法问题,可以使用哈希表(散列表)或者双指针法等策略来解决。这里简单介绍种基于哈希表的方法: 1. **哈希表法(HashMap)**: - 遍历组,将每个元素及其索引作为键对存入哈希表(如Python中的字典)。 - 对于每个元素,计算剩余目标(初始目标减去当前元素的)。 - 如果剩余目标已经在哈希表中存在,说明找到为目标的元素,将其索引添加到结果中,并从哈希表中移除这对。 - 继续遍历直到找到所有为目标的组合或者哈希表为空。 2. **双指针法(Two Pointers)**: - 这种方法适用于有序组。设个指针,个指向组开始,另个指向结束。 - 计算左指针处元素与目标的差,如果这个差恰好存在于右指针位置,则找到对符合条件的元素。 - 将这个下标记录下来,然后移动较大的指针(使其向左移位),继续寻找下为目标的组合。 **示例代码(Python)**: ```python def find_sum_indices(arr, target): if not arr or sum(arr) < target: return [] seen = {0: []} # 初始化哈希表,key表示累积,value表示对应下标 total = 0 for i, num in enumerate(arr): total += num diff = target - total if diff in seen: return [seen[diff], i] + seen[diff] seen[total] = [i] # 添加新的累积其下标 # 示例 arr = [1, 5, 7, 9, 11] target = 16 print(find_sum_indices(arr, target)) # 输出可能的个解:[0, 4] ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值