数组两数求和等于目标值，返回数组中这两个数的下标

最新推荐文章于 2024-07-10 16:47:58 发布

嗨，早啊！

最新推荐文章于 2024-07-10 16:47:58 发布

阅读量87

点赞数

分类专栏： C++代码150题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_44677608/article/details/133690375

版权

C++代码150题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

class Solution {
public:
	vector<int> TwoSum(vector<int> nums, int target) {
		int i, j;
		for (i = 0; i < nums.size() - 1; i++)
		{
			for (j = i + 1; j < nums.size(); j++)
				if (nums[i] + nums[j] == target)
					return { i, j };
		}
		return { i, j };
	}
};


int main_1()
{
	vector<int> nums = { 1, 2, 3, 4, 5 };
	int target = 5;
	Solution solution;
	vector<int> result = solution.TwoSum(nums, target);
	int k = 0;
	for (k = 0; k < result.size(); k++)
	{
		cout << result[k] << "\n";
	}
	cout << endl;
	return 0;
}