博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
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/

你可能感兴趣的文章
C++的三个基本特征:封装、继承、多态
查看>>
C++虚函数的总结
查看>>
什么是URL地址?
查看>>
C++多态的实现方式总结
查看>>
学习C++需要注意的问题
查看>>
C++模板
查看>>
C++双冒号(::)的用法
查看>>
【Unity】封装SQLite管理类
查看>>
【Unity】面试题整理
查看>>
【C#】如何实现一个迭代器
查看>>
【Unity】Destroy和DestroyImmediate的区别
查看>>
【Lua】Mac系统下配置SublimeText的Lua编译环境
查看>>
【C#】利用Conditional属性完成编译忽略
查看>>
【Unity】微信登录后将头像存为bytes,将bytes读取成sprite图片
查看>>
【Unity】使用GPS定位经纬度
查看>>
【UGUI/NGUI】一键换Text/Label字体
查看>>
【C#】身份证本地验证
查看>>
【Unity】坑爹的Bug
查看>>
【算法】求数组中某两个数的和为目标值
查看>>
如何高效学习动态规划?
查看>>