LeetCode第一题两数之和用visual studio实现

最新推荐文章于 2024-04-21 13:39:14 发布

原创最新推荐文章于 2024-04-21 13:39:14 发布

· 1.6k 阅读

4 ·

版权

文章标签：

#leetcode #visual studio #算法

今天第一次刷题，发现官方答案跟一直学的用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;
}