https://leetcode-cn.com/problems/two-sum/
难度 | 完成日期 | 耗时 | 提交次数 |
---|---|---|---|
简单 | 2020-1-16 | 0.5 小时 |
问题描述
给定一个整数数组 nums 和一个目标值 target, 请你在该数组中找出和为目标值的那 两个 整数, 并返回他们的数组下标.
你可以假设每种输入只会对应一个答案. 但是, 你不能重复利用这个数组中同样的元素.
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解题思路
普通方法
- vector<int> twoSum(vector<int>& nums, int target) {
- vector<int> ans(2);
- for (int i = 0; i <nums.size(); i++) {
- if (nums[i]> target) {
- continue;
- } else {
- for (int j = i + 1; j <nums.size(); j++) {
- if (nums[i] + nums[j] == target) {
- ans[0] = i;
- ans[1] = j;
- return ans;
- }
- }
- }
- }
- return ans;
- }
遍历数组, 检查每两个数之和是否等于目标值.
纠正错误
- vector<int> twoSum(vector<int>& nums, int target) {
- vector<int> ans(2);
- for (int i = 0; i < nums.size(); i++) {
- for (int j = i + 1; j < nums.size(); j++) {
- if (nums[i] + nums[j] == target) {
- ans[0] = i;
- ans[1] = j;
- return ans;
- }
- }
- }
- return ans;
- }
检查是否超过目标值不可取, 要考虑全是负数的情况.
来源: http://www.bubuko.com/infodetail-3384333.html