首页 > 编程语言 > 详细

力扣(LeetCode)试题1-两数之和 C++代码

时间:2020-06-30 13:54:04      阅读:125      评论:0      收藏:0      [点我收藏+]

这种“暴力匹配”算法还是慢,再学习新的方法之后,再来更新这部分代码吧。

 

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4 
 5 class Solution {
 6 public:
 7 public:
 8     vector<int> twoSum(vector<int>& nums, int target) {
 9         vector<int> index;
10         for (int i = 0; i<nums.size(); i++){
11             for (int j = i + 1; j<nums.size(); j++){
12                 if (nums[i] + nums[j] == target){
13                     index.push_back(i);
14                     index.push_back(j);
15                 }
16                 else
17                     continue;
18             }
19         }
20         return index;
21     }
22 };
23 int main(){
24     Solution sol;
25     int n;
26     vector<int> out;
27     vector<int> nums = { 3,2,3 };
28     int target = 6;
29     out = sol.twoSum(nums, target);
30     for (auto i:out)
31         cout << i << endl;
32     cin >> n;
33     return 0;
34 }

 

技术分享图片

 

力扣(LeetCode)试题1-两数之和 C++代码

原文:https://www.cnblogs.com/pgzhanglin/p/13213171.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!