给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
2020-03-11 12:42
309 查看
1.两数相加
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。
你可以假设没中输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15] , target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0 , 1]
来源:力扣(LeetCode)
链接:link
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析:
使用双层循环,对所有元素从始至终一一比较,主要运用 vector 及其成员函数。
C++代码实现
class Solution { public:vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; for(int i = 0;i < nums. size()-1;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 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- (java)哈希表 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- python练习题---给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
- (python)给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的两个整数。
- 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
- 二分查找(给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。)
- 在数组中找出和为目标值的两个整数,并返回他们的下标
- java每日一题:给定一个整数数组arr和整数target,返回两个索引值,使得这两个索引值对应的整数的和等于target。(arr中有且仅有一组)
- Leetcode:给定一个排序整数数组,找出给定目标值的起始和结束位置。 算法的运行时复杂度必须是O(log n)。 如果数组中没有找到目标,返回[- 1,1]。
- 只出现一次的数字III(给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。)
- 给定一个整数数组,找出两个下标,要求后面下标所指的数减去前面下标所指的数之差最大
- 给定一个整数数组,返回数组中两个元素的和为target的索引
- 每日一题:给定一个整数组和一个目标值,找出数组中和为目标值的两个数
- [算法学习]给定一个整型数组,找出两个整数为指定整数的和(2)
- 给定一个整数数组,两个数字的返回索引将它们加到一个特定的目标中。 您可以假设每个输入都只有一个解决方案,并且您可能不会两次使用相同的元素。
- [算法学习]给定一个整型数组,找出两个整数为指定整数的和(3)
- 程序员面试金典——解题总结: 9.17中等难题 17.8给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和