21.和为S的两个数字

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


代码:


参考代码


解题思路:收尾定义指针,算出两数的和,在于sum进行比较,如果和大于sum那么big指针--;如果和小于sum那么small指针++;在进行比对。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,350评论 0 33
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 8,459评论 0 4
  • 剑指Offer笔试题(3) 题目来源:牛客网 题目一 和为S的连续正数序列 描述: 小明很喜欢数学,有一天他在做...
    Torang阅读 7,566评论 0 4
  • 这个故事,可能正发生在你身上。 01 你这样过吗 2017年1月3日,新年的第一个工作日。 阿洛错过了一辆公车,比...
    陶唐浪迹阅读 5,437评论 0 7
  • 下班时,特意走过那片拆迁地,废墟越来越小,旧房越来越少,新楼已拔地而起。 就是想看看,新生与旧忆,会做怎样的交替。...
    心若芷兰阅读 2,732评论 5 10