leetcode刷题：2.两数之和

本篇博客介绍如何找到两数之和。获取相加的两个数获取最终target的方法。
先看如下图：

我们很容易想到暴力解法。即两次循环获取结果，第一次循环循环黑圈，我们先假定第一个黑圈中1，是我们要的数，然后接下来第二次循环遍历红线上的数，看看哪个数和黑圈中的1相加是我们想要的红线上的数。以此类推。
如下代码：

#include <iostream>
#include <vector>using namespace std;class Solution
{
public:vector<int> twoSum(vector<int>& nums, int target){vector<int> v;for(int i = 0; i< nums.size(); i++){for(int j = nums.size()-1; j> i; j--){if((target-nums[i]) == nums[j]){v.push_back(nums[i]);v.push_back(nums[j]);}elsecontinue;}}return v;}
};int main()
{Solution way;vector<int> v={1,2,3,4,5};vector<int> resultV = way.twoSum(v,4);cout <<"resultV.size"<<resultV.size()<<endl;vector<int>::iterator i;for(i=resultV.begin();i!=resultV.end();i++){cout <<"resultV值:"<<*i<<endl;}return 0;
}

leetcode刷题：2.两数之和相关推荐

学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
leetcode刷题之两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例:11 给定 nums = [2, 7, 11, 15], targe ...
LeetCode第一题：两数之和（Java）
文章目录前言一.题目内容二.解题过程 1. 解题思路 2. 解题代码三.提交结果总结前言坚持下去便可胜利.只要心还在,梦想还在,我们还可以坚持直至胜利.没有过不去的坎,只有害怕的心.莫害 ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
C#LeetCode刷题之#15-三数之和（3Sum）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3618 访问. 给定一个包含 n 个整数的 ...
LeetCode简单题之两数之和
题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
C#LeetCode刷题之#167-两数之和 II - 输入有序数组（Two Sum II - Input array is sorted）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3903 访问. 给定一个已按照升序排列的有序数组,找到两个数使得 ...
LeetCode简单题之两数之和 IV - 输入 BST
题目给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true. 示例 1: 输入: root = [5,3,6,2,4,null, ...
leetcode刷题：三数之和
题目: 分析: 这是最容易想到的做法,但是有明显的问题,时间复杂度达到0(n3),并且没有去重. class Solution { public:vector<vector<int> ...
leetcode刷题 15.三数之和
分析: 1.特判,对于数组长度 nn,如果数组为 null 或者数组长度小于 33,返回 []. 2.对数组进行排序. 3.遍历排序后数组: 若 nums[i]>0:因为已经排序好,所以后面不可 ...

leetcode刷题：2.两数之和

leetcode刷题：2.两数之和相关推荐

最新文章

热门文章