leetcode-01-two sum

最新推荐文章于 2025-09-20 20:50:49 发布
原创 最新推荐文章于 2025-09-20 20:50:49 发布 · 111 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种解决两数之和问题的简单算法实现，通过双层循环遍历整数数组找到目标和对应的两个数的下标。该算法未采用哈希表优化，时间复杂度为O(n^2)。 
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> sum;
//        if( nums.size() == 0 || nums.size() == 1 ){
//            return 0;
//       }
        int k;
        int length = nums.size();

        for( int i = 0; i < length; i ++ ){
            k = target - nums[i];
            for( int j = 0; j < length; j ++ ){
                if( j != i && nums[j]  == k ){
                    sum.push_back(i);  
                    sum.push_back(j);  
                    return sum;
                }
            }
        }
    }
};

没有考虑hash方法，后续更新。时间复杂度为O(n^2)

精选资源
离线和leetcode-leetcode-cn-cli:为leetcode-cn.com工作
07-06
离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具！ 非常感谢 leetcode.com，一个非常棒的网站！...⦙⦙⦙⦙⦙⦙⦙⦙ ...leetcode.com。...leetcode ...leetcode ...leetcode ...leetcode ..../two-sum.cpp
精选资源
leetcode和oj-leetcode-1-Two-Sum:解决方案
06-30
leetcode-1-Two-Sum 这是我在 Github 的第一天。 我只是 AC leetcode 中的第一个问题。 从现在开始，我将使用Github在leetcode中记录我的生活。 我擅长 C++，但对 java 和 Python 不是很专业，我将使用最流行的 3 种...
leetcode - two-sum
热门推荐
小工匠
12-21 2万+
文章目录QA Q 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] A ...
LeetCode-TwoSum
行人事，知天命
09-11 450
题目描述 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...
Leetcode-1.Two Sum
王老欠
04-28 368
题目连接： https://leetcode-cn.com/problems/two-sum/ C#实现 暴力法 public class Solution { public int[] TwoSum(int[] nums, int target) { for(int i = 0;i < nums.Length - 1;i ++) { ...
LeetCode----Two Sum
whiterbear的专栏
09-25 1623
Two Sum Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to
MacOS IntelliJ IDEA安装使用leetcode-editor
最新发布
luyou0401的专栏
09-20 1074
本文介绍了在MacOS系统下为IntelliJ IDEA安装配置LeetCode Editor插件的详细教程。该插件支持leetcode.com和leetcode.cn双平台，提供多语言支持、本地代码调试、自定义模板等功能，可显著提升刷题效率。文章包含两种安装方式（IDE插件中心/Jetbrains Marketplace下载）、配置参数说明（URL选择、代码类型、模板设置等）以及模板代码示例。作者特别提醒国内用户推荐使用leetcode.cn以获得更稳定的访问体验，并强调原创不易需标注出处。文末表示后续将
LeetCode - 1. Two Sum
业精于勤荒于嬉
11-09 2314
LeetCode - 1. Two Sum
leetcode-cli 用命令行开心的刷算法
HongDaYu的搬砖之路
02-10 7851
#!/bin/sh -e sudo apt install npm #先安装npm npm install -g leetcode-tools/leetcode-cli #全局安装leetcode 命令行 [ -z `leetcode version` ] || echo "leetcode install ok" leetcode plugin -i leetcode.cn leetcode plugin -e leetcode.cn leetcode plugin -e solution.dis
LeetCode - 1. Two Sum(Hash)
zxzxin的博客~
08-21 533
LeetCode-1. Two Sum(Hash表) 方法一 方法二 方法一 使用HashMap存储每个数的下标，然后遍历数组，寻找target - nums[i]在map中存不存在，如果存在，记为L，说明存在L+nums[i] = target，这样遍历时间复杂度为O(n)。 　　public int[] twoSum(int[] nums, int target) { ...
Leetcode-Two Sum
Eistert
12-23 200
Leetcode-Two Sum
leetcode-1：Two Sum
飞虹舞毓的博客
03-15 511
Leetcode刷题，Two Sum
vscode安装leetcode-leetcode-js-tdd:LeetCode勇士的简单样板
07-07
twoSum , cases : [ { in : [ [ 2 , 7 , 11 , 15 ] , 9 ] , out : [ 0 , 1 ] } , { in : [ [ 11 , 2 , 15 , 7 ] , 9 ] , out : [ 1 , 3 ] } , ] , } npm start 特征 忽视问题 如果导出ignore: true则可以忽略问题 ...
离线和leetcode-leetcode-cli-2.6.1:leetcode-cli-2.6.1
07-06
离线和leetcode leetcode-cli 一个享受 leetcode 的高效 cli 工具！ 非常感谢 leetcode.com，一个非常棒的网站！...⦙⦙⦙⦙⦙⦙⦙⦙ ...leetcode.com。...leetcode ...leetcode ...leetcode ...leetcode ..../two-sum.cpp
js代码-1. 两数之和 [简单] https://leetcode-cn.com/problems/two-sum
07-16
function twoSum(nums, target) { const map = new Map(); for (let i = 0; i ; i++) { const complement = target - nums[i]; if (map.has(complement)) { return [map.get(complement), i]; } map.set(nums...
leetcode-141-link list cycle
VigorQQ的博客
07-24 337
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCyc...
leetcode-122-best time to buy and sell stock II
VigorQQ的博客
07-09 309
class Solution { public: int maxProfit(vector&lt;int&gt;&amp; prices) { int max=0; int len = prices.size(); for(int i=1;i&lt;len;i++){ if(prices[i]&gt;prices[i-...
leetcode-22-generate parantheses
VigorQQ的博客
08-24 273
class Solution { public: vector&lt;string&gt; generateParenthesis(int n) { vector&lt;string&gt; result; searchDfs(n, n, "", result); return result; } void sea...
leetcode-8-string to integer(atoi)
VigorQQ的博客
08-22 272
class Solution { public: int myAtoi(string str) { int len = str.size(); long long result = 0; int index; bool flag = false; for(int i=0; i&lt;len;...
VSCode中安装并使用LeetCode-leetcode-js-tdd进行JavaScript测试驱动开发
通过 module.exports 导出解决方案的配置，可以指定是否忽略某个问题（ignore: true）、具体的解决函数（fn: twoSum）以及一系列测试用例（cases）。这种格式是 Node.js 环境中典型的模块导出方式。 9. 特征说明 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值