[剑指offer] 42. 和为S的两个数字

题目描述

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

输出描述:

对应每个测试案例，输出两个数，小的先输出。

思路：左右指针夹逼

class Solution
{public:vector<int> FindNumbersWithSum(vector<int> arr, int sum){vector<int> res;int pl = 0;int pr = arr.size() - 1;while (pl < pr){if (arr[pl] + arr[pr] > sum)pr--;if (arr[pl] + arr[pr] == sum){res.push_back(arr[pl]);res.push_back(arr[pr]);break;}if (arr[pl] + arr[pr] < sum)pl++;}return res;}
};

转载于:https://www.cnblogs.com/ruoh3kou/p/10154958.html

[剑指offer] 42. 和为S的两个数字相关推荐

[剑指Offer] 42.和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 输出描述: 对应每个测试案例,输出两个数,小的先输出. [思 ...
LeetCode_剑指 Offer 57. 和为s的两个数字（利用set、双撞指针两种思路 Java实现）
题目描述:剑指 Offer 57. 和为s的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,则输出任意一对即可. 示例 1: 输入:n ...
剑指offer：和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 解题思路 class Solution { public:v ...
《剑指offer》和为s的两个数字
题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 输出描述: 对应每个测试案例,输出两个数,小的先输出. 解析:由 ...
【算法】剑指 Offer 57. 和为s的两个数字
1.概述输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,则输出任意一对即可. 示例 1: 输入:nums = [2,7,11,15], tar ...
剑指Offer值和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 思路 l表示左侧位置,r表示右侧位置.不断向中间靠拢,如果a ...
剑指 Offer II 006. 排序数组中两个数字之和
由于题目中数组已经排好序,所以可以用双指针双指针: i=0,j=nums.size( )-1 当 i<j 时循环,当目标小于target时i++,当目标大于target时,j-- 当目标小于t ...
Leetcode——连续子数组的最大和(剑指offer 42)
题目选择Leetcode--剑指offer 42 动态规划基础练习题,也就是最大连续子序列和解题代码: class Solution { public:int maxSubArray(vector& ...
【LeetCode】剑指 Offer 42. 连续子数组的最大和
[LeetCode]剑指 Offer 42. 连续子数组的最大和文章目录 [LeetCode]剑指 Offer 42. 连续子数组的最大和一.动态规划一.动态规划状态定义设动态规划列表 dp ...
剑指 Offer 42. 连续子数组的最大和（官解）
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算 ...

[剑指offer] 42. 和为S的两个数字

题目描述

输出描述:

[剑指offer] 42. 和为S的两个数字相关推荐

最新文章

热门文章