No.235 - LeetCode[167] Two Sum II - Input array is sorted

最新推荐文章于 2025-12-03 23:35:37 发布
原创 最新推荐文章于 2025-12-03 23:35:37 发布 · 125 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文介绍了一种在已排序数组中寻找两个数使它们的和等于特定目标值的高效算法。采用左右指针逼近的方法，时间复杂度为O(N)。通过不断调整指针位置来实现快速匹配。

从排序数据中找和为定值的方法，一般是左右逼近，时间复杂度O(N)

/*
 * @lc app=leetcode id=167 lang=cpp
 *
 * [167] Two Sum II - Input array is sorted
 */

// @lc code=start
class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> ans(2,0);
        int N = numbers.size();
        if(N <= 1) return ans;
        int L = 0;
        int R = N-1;
        while(L<R){
            if(numbers[L] + numbers[R] == target){
                ans[0] = L+1;
                ans[1] = R+1;
                return ans;
            }
            if(numbers[L] + numbers[R] < target){
                L++;
            }
            if(numbers[L] + numbers[R] > target){
                R--;
            }
        }
        return ans;
    }
};
// @lc code=end
LeetCode --- 167. Two Sum II - Input array is sorted 解题报告
杨鑫newlife的专栏
07-17 366
Given an array of integers that is alreadysorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers ...
js-leetcode题解之167-two-sum-II-input-array-is-sorted.js
11-07
JavaScript的LeetCode题解系列中，"167-two-sum-II-input-array-is-sorted.js" 是一道广受关注的算法题目。本题要求在输入的有序数组中找到两个数，使它们的和为特定的数值。这不仅考察了算法和编程的基本功，同时也...
[LeetCode]167. Two Sum II - Input array is sorted
Capr1corn的博客
01-09 474
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers s...
LeetCode oj 167. Two Sum II - Input array is sorted （双指针）
Tristeza的博客
10-05 1109
167. Two Sum II - Input array is sorted   Question Editorial Solution  My Submissions Total Accepted: 29576Total Submissions: 61336Difficulty: Medium Given an array of in
Leetcode 167.Two Sum II - Input array is sorted
yr20133851的博客
03-28 376
题目描述为：一个按照升序排序后的数组，给一个目标数，从数组中找到两个数，相加之后等于目标数，返回其这两个数的索引，假定一定存在这样的两个数，并且一个数不可以重复使用，索引不是以1开始的，并且第二个数的索引要比第一个数的索引要大。我的愚蠢思路：对于所有能组成的数对组合，遍历一遍，如果二者相加等于目标数，就返回。同时，加了一个小trick，先找到比目标数大的索引，那么这个索引和之后的都不需要遍历，AC...
LeetCode - 解题笔记 - 167 - Two Sum II - Input Array Is Sorted
支锦铭的博客
05-28 240
Solution 1 双指针+贪心策略。 初始化：已知输入序列有序，两个指针分别在两个端点 判断：计算两个指针指向数字的和 如果相等，范围位置，注意1-indexed 如果更小，则向右移动左指针 如果更大，则向左移动右指针 时间复杂度：O(n)O(n)O(n)，其中nnn为输入数组的长度，两个指针实际完成对数组的一次遍历 空间复杂度：O(1)O(1)O(1)，仅维护常数个状态量 class Solution { public: vector<int> twoSum(vector
LeetCode 167. Two Sum II - Input array is sorted 题解（C++）
prayyojay的博客
10-07 1403
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. - The function twoSum should return indices of the two numbers such th
LeetCode - Easy - 167. Two Sum II - Input array is sorted
KISS
12-21 212
Topic Array Two Pointers Binary Search Description https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. T
leetcode-java-167. Two Sum II - Input array is sorted
王欢的博客
09-04 468
/* Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers
leetcode167. Two Sum II - Input Array Is Sorted
weixin_44245188的博客
10-28 535
【代码】leetcode167. Two Sum II - Input Array Is Sorted。
python-leetcode题解之167-Two-Sum-II-Input-array-is-sorted.py
09-11
LeetCode题库中的第167题，题目名称为“Two Sum II - Input array is sorted”，要求在给定一个升序排列的整数数组和一个目标值target的情况下，返回数组中两数之和等于目标值的两个元素的索引。这两个索引需按照...
leetcode167-LeetCode167_Two-Sum-II:给定一个目标target，再数组中找到两个数，使其和为target，并返
06-30
在LeetCode上的第167题，我们面临的是一个经典的“两数之和”问题，题目命名为"Two-Sum II - Input array is sorted"。这个挑战要求我们在已排序的数组中寻找两个元素，它们的和等于给定的目标值`target`，并返回这...
LeetCode(python)——148.排序链表
ada7_的博客
12-03 121
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 700
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 757
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 708
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 98
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
LeetCode 230：二叉搜索树中第 K 小的元素 —— 从 Inorder 遍历到 Order Statistic Tree
六六哥的博客
12-02 993
preorder（根–左–右）得到的序列一般不是有序的，所以用 preorder 数到的第 k 个节点并不等于第 k 小的节点。Follow-up 问的是更偏「数据结构设计」的问题：如果这棵 BST 经常执行插入、删除，并且频繁查询第 k 小，用每次 inorder 从头数的方式就不够高效了，因为每次查询仍然可能接近 O(n)。利用 inorder 的有序性，一个直接的解法是：递归做 inorder 遍历，同时维护一个外部计数器 count，当访问到第 k 个节点时记录答案并提前结束遍历。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 115
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
leetcode167
02-12
### LeetCode 167 Two Sum II - Input Array Is Sorted 的解题思路 对于此题目，输入数组已经是有序排列。利用这一特性可以采用双指针法来解决问题。具体来说，在算法执行过程中设置两个指针分别指向数组的第一个...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值