twosum
来源:互联网 发布:php面向对象几大原则 编辑:程序博客网 时间:2024/06/03 22:56
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
//这不是最优方法,用哈希是最优的,见leetcode
#include<iostream>#include<vector>
using namespace std;
class solution{
public:
vector<int> find(vector<int>&num,int&target)//由于这里的rev是在类的函数内声明的
//当函数返回时rev在返回后会销毁,因此不能返回引用,只能是值
{
vector<int> rev;
for (int i = 0; i < num.size(); i++)
{
for (int j = i+1; j < num.size(); j++)
{
int re = num[i] + num[j];
if (re == target)
{
rev.push_back(i);
rev.push_back(j);
return rev;
}
}
}
}
};
int main()
{
vector<int> num = { 2, 7, 11, 15 ,32,34,43,343,65};
int target = 77;
solution s;
vector<int> result=s.find(num, target);
cout << result[0] << ' ' << result[1] << endl;
}
阅读全文
0 0
- twoSum
- TwoSum
- TwoSum
- TwoSum
- twoSum
- TwoSum
- TwoSum
- TwoSum
- TwoSum
- TwoSum
- twoSum
- TwoSum
- twoSum
- TwoSum
- TwoSum
- twosum
- TwoSum
- TwoSum
- Font-end(编程题)
- ES6的箭头函数介绍
- Linux常用命令收集(持续更新)
- HDU 6143 排列组合
- 你用云计算前梳理IT架构了吗?
- twosum
- JSON格式转换JSON.parse(),JSON.stringify()和$.param()
- Gradle project sync failed.
- python基础学习-协程与yeild表达式
- (五)php参考手册---Filesystem 函数
- 全球云计算市场诞生四巨头,亚马逊、微软、阿里云和谷歌引领市场
- Hive 实现脱敏以及ETL 过程(开启kerberos)
- BZOJ 4318 OSU
- stm32 独立看门狗