两数之和
来源:互联网 发布:交换机流量监控软件 编辑:程序博客网 时间:2024/06/05 04:14
1.问题描述:
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。
你需要实现的函数twoSum
需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0
开头。
注意事项
你可以假设只有一组答案。
2.思路:正如给定样例
给出 numbers = [2, 7, 11, 15]
, target = 9
, 返回 [1, 2]
.
我用冒泡排序的思想来判断相邻记录的关键码的和是否等于给定值,如果相等则把这两个数的下标储存在vector中。最终返回这个vector即可得到这两个数的下标。
3.代码:
class Solution {public: /* * @param numbers : An array of Integer * @param target : target = numbers[index1] + numbers[index2] * @return : [index1+1, index2+1] (index1 < index2) */ vector<int> twoSum(vector<int> &nums, int target) { // write your code here if(nums.empty()) { return vector<int>();} int n=nums.size(); vector<int> vet; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(nums[i]+nums[j]==target) { vet.push_back(i+1); vet.push_back(j+1); return vet; } } } }};
4.感想:在vector中追加元素是一定要+1呀!!!因为是从1开始!
阅读全文
0 0
- Lintcode 两数之和
- 两数之和
- 题目:两数之和
- LintCode 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- 两数之和I
- 两数之和II
- 两数之和III
- 两数之和 (一)
- 两数之和
- 两数之和
- 两数之和
- 两数之和
- retrofit
- 图文混排
- 一个视频播放第三方(JCvideoPlayer)以及部分调整
- 消费者Heartbeat分析
- 企业微信开发中创建人员失败 no privilege to...
- 两数之和
- 【数据库】隔离级别
- java中所有的类都有构造方法吗?
- protobuf学习入门:一
- SQL学习(2)——MySQL数据库常用的函数--聚合函数
- std::lock_guard 引起的思考
- direct show
- sass用法
- Python抓取离线网页信息_学习笔记_1