在C++中实现两数之和题目

题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

1. 先定义一个数组和一个目标值；
2. 利用循环语句输入数组；
3. 利用循环语句找寻目标值对应的两个数字；
4. 输出两个数字对应的下标。

代码

#include<iostream>
using namespace std;
int main()
{
	int nums[4];
	int target;
	cout<<"请输入几个数字"<<endl;
	for(int i=0;i<4;i++)
	{
		cin>>nums[i];
	}
	cout<<"请输入目标值"<<endl;
	cin>>target;
	for(int k=0;k<4;k++)
	{
		for(int j=0;j<k;j++)
		{
			if(nums[k]+nums[j]==target)
			{
				cout<<"两个数的数组下标"<<endl;
				cout<<j<<" "<<k<<endl;
			}
		}
	}
	system("pause");
	return 0;
}

运行结果