摘要:
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路分析:这个可以利用上一个的双指针的做法,但是不是连续的,所以需要从头和尾开始。看两个的和与S的大小,如果比S大,需要找一个小点的数,尾指针左移,如果比S小, 阅读全文
摘要:
题目描述:找出所有和为S的连续正数序列 思路分析:(一)求出连续序列的中间值和长度。 因为是连续正数序列,所以实质上是一个公差为1的等差数列,可以利用等差数列的和来计算。 假设长度为n (1)先算出中间值S/n,但要分以下两种情况: 当n为奇数时,序列的中间值正好是序列的平均值; 当n为偶数时,序列 阅读全文