- 博客(2)
- 收藏
- 关注
原创 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关注的人