- 链接地址：https://blog.csdn.net/cry_admin/article/details/89107112
- 链接标题：双指针问题：和为S两个的两个数字_双指针 排序 两个数的和-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4994
文章浏览阅读85次。题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：使用双指针，一个指头(a)，向右移动。一个指向尾(b)，向左移动。由于(a+1)*(b-1)=a*b+(b-a)-a>=a*b,所以满足乘积最小。class Solution ..._双指针 排序 两个数的和
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签：双指针 排序 两个数的和
