• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
追梦女孩Y2
博客园    首页    新随笔    联系   管理    订阅  订阅
2019年1月4日
和为S的两个数字
摘要: 题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路分析:这个可以利用上一个的双指针的做法,但是不是连续的,所以需要从头和尾开始。看两个的和与S的大小,如果比S大,需要找一个小点的数,尾指针左移,如果比S小, 阅读全文
posted @ 2019-01-04 21:24 追梦女孩Y2 阅读(125) 评论(0) 推荐(0)
和为S的连续正数序列
摘要: 题目描述:找出所有和为S的连续正数序列 思路分析:(一)求出连续序列的中间值和长度。 因为是连续正数序列,所以实质上是一个公差为1的等差数列,可以利用等差数列的和来计算。 假设长度为n (1)先算出中间值S/n,但要分以下两种情况: 当n为奇数时,序列的中间值正好是序列的平均值; 当n为偶数时,序列 阅读全文
posted @ 2019-01-04 20:22 追梦女孩Y2 阅读(166) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3