【LeetCode】1. Two Sum

2024-06-02 19:30:34

传送门：https://leetcode.com/problems/two-sum/#/description

一、题目描述

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].

三、问题描述

给定一个数字和一个目标数字，求出数组中两个数字之和等于给定的目标数字。
注意：假定每个数组中有且只有一组解，不能使用同一个数组元素两次
例如：数组[2,7,11,15], 目标数字9，因为nums[0] + nums[1] = 9,所以返回[0,1]

四、分析

遍历数组法，直接遍历整个数组，找到两个数组元素和等于target即可

五、实现

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

【LeetCode】1. Two Sum相关推荐

【leetcode】Minimum Path Sum
Minimum Path Sum Given a m x n grid filled with non-negative numbers, find a path from top left to b ...
【LeetCode】#39组合总和(Combination Sum)
[LeetCode]#39组合总和(Combination Sum) 加粗样式给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数 ...
【LeetCode】【HOT 100】2. 两数相加
[LeetCode][HOT 100]2. 两数相加文章目录 [LeetCode][HOT 100]2. 两数相加 package hot;import java.util.Arrays;class ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【LeetCode】剑指 Offer 13. 机器人的运动范围
[LeetCode]剑指 Offer 13. 机器人的运动范围文章目录 [LeetCode]剑指 Offer 13. 机器人的运动范围 package offer;public class Solu ...
【LeetCode】第643题——子数组最大平均数I（难度：简单）
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述解题思路代码详解注意点题目描述给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
【leetcode】771. 宝石与石头（简单）
[leetcode]771. 宝石与石头给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...
【LeetCode】1641. Count Sorted Vowel Strings（动态规划）
[LeetCode]1641. Count Sorted Vowel Strings(动态规划) Given an integer n, return the number of strings of ...
【leetcode】二维子矩阵的和
一. 题目描述给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的左上角为 : (row1, col1) ,右下角为 (row2, col2) . 实现 Nu ...

最新文章

热门文章