今天第一次刷题,发现官方答案跟一直学的用visual studio实现的不一样。
leetcode不需要你写完整的代码。它实现提供了一个简易代码框架,你只要填充算法的核心代码就可以了。
比如,它一般会把函数定义写好,头文件命名空间之类的都默认包含了,你只需要在函数体中填充你的算法逻辑即可。
所以就想用visual studio实现一下
#include <iostream>
using namespace std;
#include<vector>
class Solution
{
public:
vector<int> twoSum(vector<int>& nums, int target)
{
int n = nums.size();
for (int i = 0; i < n; ++i)
{
for (int j = i + 1; j < n; ++j)
{
if (nums[i] + nums[j] == target)
{
return { i, j };
}
}
}
return {};
}
};
int main()
{
class Solution s1;
int target=9;
vector<int>nums;
nums.push_back(2);
nums.push_back(7);
nums.push_back(11);
nums.push_back(15);
vector<int>num=s1.twoSum(nums,9); // 创建一个容器num接受结果
for (vector<int>::iterator it = num.begin(); it != num.end(); it++)
cout << *it << " ";
system("pause");
return 0;
}