1. Two Sum
来源:互联网 发布:芒果tv mac版下载 编辑:程序博客网 时间:2024/06/05 19:40
题目来源【Leetcode】
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].
这道题我是用数组来存储pair,first为nums[i]的数,second为该数在nums中原来的下标,然后对数组进行排序,再来进行查找。
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<pair<int,int>>n; for(int i = 0; i < nums.size(); i++){ pair<int,int>p; p.first = nums[i]; p.second = i; n.push_back(p); } sort(n.begin(),n.end()); int l,h; l = 0; h = nums.size()-1; while(target != n[l].first+n[h].first && l <= h){ if(target < n[l].first+n[h].first) h--; if(target > n[l].first+n[h].first) l++; } vector<int>re; re.push_back(n[l].second); re.push_back(n[h].second); return re; }};
阅读全文
0 0
- 1. Two Sum && 167. Two Sum II
- LeetCode 1. Two Sum
- [LeetCode]1.Two Sum
- LeetCode 1.Two Sum
- LeetCode --- 1. Two Sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- leetcode---1.Two sum
- 1.Two Sum
- [Leetcode] 1. Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1. Two Sum
- 1. Two Sum Ruby
- LeetCode 1.Two Sum
- LeetCode 1.Two Sum
- 1. Two Sum
- 1.Two Sum
- LA-3713-TwoSAT
- 以上为Python3.*及更早之前的方式,最新Pyhon3.*的调用方式: def md5Encode(str): import hashlib #参数必须是byte
- [Python] python-ldap installation and usage notes
- 【二叉树】指定深度添加一层节点【623. Add One Row to Tree】
- BSS 未初始化段
- 1. Two Sum
- 乐观锁与悲观锁
- 在Cocos2d-Lua中使用ProtoBuf (Xcode配置方法)
- 面向对象和面向过程有什么区别
- websocket通讯
- struts-2-json
- (八)应用协议--图解TCP/IP读书笔记
- python 中 np.sum()函数 通俗易懂理解!
- 简单旅游景点咨询系统的设计与实现