47 - 算法 - Leetcode -167-两数之和

// o(n) 的复杂度 #include<vector>
using namespace std;
class Solution {public:vector<int> twoSum(vector<int>& numbers, int target) {int len = numbers.size();vector<int> index;int j = len-1;int i = 0;while(numbers[i]<=numbers[j] && i!=j){if(numbers[i]+numbers[j] == target){index.push_back(i+1);index.push_back(j+1);break;}if(numbers[i]+numbers[j] < target)i++;if(numbers[i]+numbers[j] > target)j--;}return index;}
};

47 - 算法 - Leetcode -167-两数之和 - 输入有序数组相关推荐

167.两数之和Ⅱ-输入有序数组
双指针+了一点小小小的优化: class Solution {public int[] twoSum(int[] numbers, int target) {int left=0;int right= ...
Leetcode每日一题:167.two-sum-ii-input-array-is-sorted(两数之和Ⅱ-输入有序数组)
解题思路:双指针 l 和 r,分别指向头和尾,对于这个有序数组,如果number[l] + number[r] 比 target大,那么说明选择的r对应元素偏大,将指针 r 左移:如果小于target ...
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
❤️导图整理数组3: 两数之和II有序数组, 多个有序, 思路全变, 力扣167❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组给定一个已按照升序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
LeetCode 167. 两数之和 II - 输入有序数组（双指针）
1. 题目给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: ...
LeetCode 167. 两数之和 II - 输入有序数组思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和 ...
LeetCode 167 两数之和 II - 输入有序数组
题目描述给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数.函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2.说明:返回的下 ...
2. Leetcode 167. 两数之和 II - 输入有序数组 (数组-双向双指针)
给定一个已按照非递减顺序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target .函数应该以长度为 2 的整数数组的形式返回这两个数的下标值.numbers ...
Leetcode 167. 两数之和 II - 输入有序数组 (每日一题 20210818)
给定一个已按照升序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target .函数应该以长度为 2 的整数数组的形式返回这两个数的下标值.numbers 的下标 ...

47 - 算法 - Leetcode -167-两数之和 - 输入有序数组

47 - 算法 - Leetcode -167-两数之和 - 输入有序数组相关推荐

最新文章

热门文章