LeetCode-Two Sum
2017-10-25 22:27
381 查看
1. Two Sum (Easy)
Description[/i]
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:
Analysis[/i]
对于每个数字,检索其后的所有数字,如果它们的和为目标数字,则将它们的下标放入一个
代码:
Description[/i]
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].
Analysis[/i]
对于每个数字,检索其后的所有数字,如果它们的和为目标数字,则将它们的下标放入一个
vector并返回。
代码:
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; for (int i = 0; i < nums.size(); i++) { for (int j = i + 1; j < nums.size(); j++) { if (nums[i] + nums[j] == target) { result.push_back(i); result.push_back(j); return result; } } } } };
相关文章推荐
- Leetcode 1. Two Sum
- LeetCode 1.Two Sum
- LeetCode | 初入LeetCode,一刷Two Sum
- LeetCode - 1. Two Sum
- [leetcode] Two Sum
- LeetCode_Two Sum
- Leetcode刷题:1. Two Sum
- 用java解决LeetCode(1)——Two Sum
- Two Sum —— Leetcode
- LeetCode 刷题:Q1:Two Sum
- Two Sum 分类: Leetcode(线性表) 2015-02-04 10:05 57人阅读 评论(0) 收藏
- 【leetcode】Two Sum
- LeetCode_Two Sum
- Leetcode:1. Two Sum
- LeetCode - 1. Two Sum
- leetcode 1.Two Sum (水题,STL_map)
- [LeetCode]-001-Two Sum
- leetcode 1 Two Sum
- LeetCode(1)Two Sum
- [leetcode, python] Two Sum 两数之和等于某数