剑指offer-在数组中查找两个数,是的他们的和正好是S(一次性跑通)(时间复杂度还可以降低)
摘要:
/*对于一个递增的序列,存在2个数字的和相等,要想这2个数字的乘积最小,则这2个数字的距离最远*/ /*思想:j指向最后一个元素,然后i从前扫描看sum-a[j]在这个序列中吗?若不在j--*/ 阅读全文
posted @ 2017-08-01 20:46 多情剑客无情剑; 阅读(143) 评论(0) 推荐(0)
posted @ 2017-08-01 20:46 多情剑客无情剑; 阅读(143) 评论(0) 推荐(0)