- 博客(2)
- 收藏
- 关注
RSS订阅原创 Algorithm 第四版课后习题1.4.15(2)
一.题目内容: 对已排序数组进行 three-sum-faster 二.实现方式: 首先将数组进行排序，然后设置三个指针，位置为数组头部(lo)，数组尾部(hi)和数组尾部-1(k),然后计算三个数相加的结果: 1.如果相加的结果大于0，则说明右边的两个数之和明显大于左边的，则将k–. 2.如果相加的结果小于0，则说明左边的数负的太厉害，所以lo++.
2017-02-21 17:22:04
638
原创 Algorithm 第四版课后习题1.4.15(1)
1.题目内容:对已排序的数组进行2-Sum 实现方式:对数组进行排序，分别设置两个指针在数组头部和尾部，将两个数相加，观察相加后的结果 1.如果结果大于0,说明右边元素的绝对值大于左边元素的绝对值，则右边的指针-1 2.如果结果小于0， 说明左边元素的绝对值大于右边元素的绝对值，则左边的指针+1 3.如果结果等于0，则需要找到数组中有多少和左边元素和
2017-02-21 17:11:28
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人