leetcode-1-两数之和
阅读量:4096 次
发布时间:2019-05-25
本文共 677 字,大约阅读时间需要 2 分钟。
1、解题思路
直接暴力求解:
使用一个二重循环,从前向后进行扫描整个数组:完整代码如下:
#include #include using namespace std;class Solution {public: vector twoSum(vector & nums, int target) { for(int i=0;i
tem; tem.push_back(i); tem.push_back(j); return tem; } } }};int main(){ vector
nums; int target; int n; cin >> n; cin >> target; for (int i = 0; i < n; i++) { int tem; cin >> tem; nums.push_back(tem); } Solution p; vector
res = p.twoSum(nums,target); for (int i = 0; i < 2; i++) { cout << res[i] << endl; } return 0;}
2、结果
3、结语
可以看到,该方法虽然能通过,但是效率很低,后期有时间在优化吧
转载地址:http://lctii.baihongyu.com/