LeetCode:1. Two Sum两数之和(C++)

浅浅的花香味﹌ 2022-09-04 02:59 217阅读 0赞

**题目描述：**  
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = \[2,7,11,15\], target = 9  
输出：\[0,1\]  
解释：因为 nums\[0\] + nums\[1\] == 9 ，返回 \[0, 1\] 。

示例 2：

输入：nums = \[3,2,4\], target = 6  
输出：\[1,2\]

示例 3：

输入：nums = \[3,3\], target = 6  
输出：\[0,1\]

提示：

2 <= nums.length <= 104
    -109 <= nums[i] <= 109
    -109 <= target <= 109
    只会存在一个有效答案

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/two-sum  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**解答：**

class Solution { 
    public:
        vector<int> twoSum(vector<int>& nums, int target) { 
            int numsize = nums.size();
            int i, j;
            
            for(i = 0; i < numsize - 1; i++){ 
                for(j = i + 1; j < numsize; j++){ 
                    if(target == nums[i] + nums[j]){ 
                        return { i, j};
                    }
                }
            }
            return { };
        }
    };

**运行结果：**  
![在这里插入图片描述][211c4ead4d24459a8b4ae59df23682f1.png_pic_center]

[211c4ead4d24459a8b4ae59df23682f1.png_pic_center]: /images/20220829/c3d8fd722b0f4af4841867aaf86f73f0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 47 阅读

相关 LeetCode1：两数之和（Two Sum）

英文题目 Given an array of integers, return indices of the two numbers such that they add

港控/mmm°/ 2023年07月17日 04:35/ 0 赞/ 23 阅读

相关 1.两数之和 Two Sum

题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。

朴灿烈づ我的快乐病毒、/ 2022年12月29日 00:07/ 0 赞/ 196 阅读

相关 LeetCode:1. Two Sum两数之和(C++)

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设

浅浅的花香味﹌/ 2022年09月04日 02:59/ 0 赞/ 218 阅读

相关 leetcode 1.两数之和（two sum）

题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。案例 > 给定 nums =

拼搏现实的明天。/ 2022年05月16日 14:07/ 0 赞/ 162 阅读

相关 LeetCode1之两数之和(Two Sum)

一、题目 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

叁歲伎倆/ 2022年05月14日 15:57/ 0 赞/ 212 阅读

相关 LeetCode 1. Two Sum (两数之和)

题目描述: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums

冷不防/ 2022年05月14日 09:16/ 0 赞/ 164 阅读

相关两数之和 LeetCode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 191 阅读

相关 1. [LeetCode] Two Sum两数相加

Given an array of integers, return indices of the two numbers such that they add up to a

缺乏、安全感/ 2022年03月01日 06:50/ 0 赞/ 153 阅读

相关 LeetCode之Two Sum 两数之和

一、题目 Given an array of integers, return indices of the two numbers such that they add

逃离我推掉我的手/ 2021年06月24日 14:36/ 0 赞/ 399 阅读