1、LeetCode_C++题:两数之和
2019-02-11 21:28
183 查看
一、题目
给定一个整数数组
nums和一个目标值
target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
二、解答过程
[code]class Solution { public: vector<int> twoSum(vector<int>& nums, int target) //twoSum是解决问题的方法,返回类型为vector { vector<int> a;//定义一个vector用于存储目标下标并作为返回值 for(int i=0;i< nums.size();i++) { for(int j=i+1;j< nums.size();j++)//从数组第一个数开始依次和后面的数比较找到目标值 { if(nums[i]+ nums[j] == target) { a.push_back(i); a.push_back(j); } } } return a;//返回目标的vector } };
相关文章推荐
- Leetcode(C++)——1. 两数之和
- LeetCode 两数之和,c++
- leetcode 链表里的两数相加 C++实现
- [LeetCode]1. 两数之和/C++
- Leetcode(C++)——2. 两数相加
- LeetCode题目C++实现:1. 两数之和
- LeetCode1:两数之和 (C、C++、python实现)
- leetcode的开始—两数之和,c++
- LeetCode题目C++实现:2. 两数相加
- [LeetCode] 036. Valid Sudoku (Easy) (C++)
- LeetCode01—两数相加
- LeetCode 7 — Reverse Integer(C++ Java Python)
- Leetcode刷题1-771.宝石与石头(C++)
- LeetCode之Generate Parentheses(C++)
- LeetCode-2 两数相加 Add Two Numbers
- C++第7周任务1-求两数正差值
- LeetCode-Implement Trie (Prefix Tree) (C++)
- [C++]LeetCode 19: Remove Nth Node From End of List(删除链表中倒数第n个节点)
- LeetCode-Add and Search Word - Data structure design(C++)
- leetcode 94 Binary Tree Inorder Traversal C++