Leetcode 剑指 Offer II 006. 排序数组中两个数字之和（DAY 175）---- 二分查找学习期

野性酷女 2022-09-12 14:47 33阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        vector<int> twoSum(vector<int>& numbers, int target) { 
            vector<int> ret;
            int left = 0,right = numbers.size()-1;
            while(left < right)
            { 
                int sum = numbers[left] + numbers[right];
                if(sum == target)
                { 
                    ret.emplace_back(left);
                    ret.emplace_back(right);
                    break;
                }
                else if(sum < target) ++left;
                else --right; 
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/a7efe929bb86487fb5a75b4c446767d2.png

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer II 006 排序数组中两个数字之和

给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下

ゝ一世哀愁。/ 2024年03月27日 11:53/ 0 赞/ 46 阅读

相关【剑指 Offer II 006. 排序数组中两个数字之和】

package com.example.demomain.demoleetcode.easy; / 给定一个已按照升序排列

客官°小女子只卖身不卖艺/ 2023年09月26日 17:07/ 0 赞/ 33 阅读

相关 Leetcode 剑指 Offer II 070. 排序数组中只出现一次的数字（DAY 179）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解异或解决） -------------------- 原题题目 ---------------

你的名字/ 2022年09月14日 01:46/ 0 赞/ 125 阅读

相关 Leetcode 剑指 Offer 53 - II. 0～n-1中缺失的数字（DAY 177）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解 - - 太简单了这种题目） -------------------- 原题题目 -------

左手的ㄟ右手/ 2022年09月13日 05:24/ 0 赞/ 134 阅读

相关 Leetcode 剑指 Offer II 068. 查找插入位置（DAY 176）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

不念不忘少年蓝@/ 2022年09月13日 04:09/ 0 赞/ 166 阅读

相关 Leetcode 剑指 Offer 53 - I. 在排序数组中查找数字 I（DAY 176）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解题目很简单自写upper lower\_bound函数） --------------------

浅浅的花香味﹌/ 2022年09月13日 04:09/ 0 赞/ 108 阅读

相关 Leetcode 704. 二分查找（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

川长思鸟来/ 2022年09月12日 14:48/ 0 赞/ 143 阅读

相关 Leetcode 剑指 Offer II 006. 排序数组中两个数字之和（DAY 175）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

野性酷女/ 2022年09月12日 14:47/ 0 赞/ 34 阅读

相关 Leetcode 剑指 Offer 57. 和为s的两个数字（DAY 174）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解）代码实现（首刷优化算法） -------------------- 原题题目

怼烎@/ 2022年09月12日 12:44/ 0 赞/ 66 阅读

相关 Leetcode 剑指 Offer II 069. 山峰数组的顶部（DAY 173）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解暴力解法）代码实现（首刷学习二分查找） --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月12日 10:43/ 0 赞/ 142 阅读