2 Sum, 3 Sum and Pythagorean triple 的问题

最新推荐文章于 2021-06-24 14:50:50 发布

weixin_30535913

最新推荐文章于 2021-06-24 14:50:50 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sungwoo/archive/2011/11/09/2241912.html

本文提供了一种方法，在给定数组中找到满足毕达哥拉斯三元组条件 (c^2 = a^2 + b^2) 的元素组合。通过遍历数组并使用双指针技巧，实现高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 2 sum

2. 3 sum

3. Pythagorean triple

Find a Pythagorean triplet from an array. c^2 = a^2 + b^2.

void pt(int arr[], int size)
{
	for(int i=0; i<size; i++)
		arr[i] *= arr[i];

	for(int k=size-1; k>=2; k--)
	{
		for(int l=0, r=k-1; l<r;)
		{
			if(arr[k] == arr[l] + arr[r])
			{
				cout<<arr[k]<<" = "<<arr[l++]<<" + "<<arr[r--]<<endl;
			}
			else if(arr[k] > arr[l] + arr[r])
				l++;
			else if(arr[k] < arr[l] + arr[r])
				r--;
		}
	}
}

转载于:https://www.cnblogs.com/sungwoo/archive/2011/11/09/2241912.html