918. 三数之和小于 (3Sum Smaller) [中等]
关于3sum类题的思考:
通用:
1. 除非要返回下标,否则一定要数组排序
2. 固定一个数,双指针移动确定另外两个数
如果要求3sum小于target:
从小到大排序数组(即Arrays.sort()的默认排序),这样外围的循环在nums[i] * 3 > target的时候就可以结束,直接return;
如果要求3sum大于target:
从大到小排序数组,外围循环在nums[i] * 3 < target的时候结束;
或依然从小到大排序数组,但从i=2到i=length-.
原创
2021-03-22 20:26:31 ·
190 阅读 ·
0 评论