【LintCode题解|三数之和】

【题目描述 】
给定一个n个整数的数组和一个目标整数target，找到下标为i、j、k的数组元素0 <= i < j < k < n，满足条件nums[i] + nums[j] + nums[k] < target.

【题目样例 】

样例1：
输入: nums = [-2,0,1,3], target = 2
输出: 2
解释:
因为有两种三个元素之和，它们的和小于2:
[-2, 0, 1]
[-2, 0, 3]

样例2：
输入: nums = [-2,0,-1,3], target = 2
输出: 3
解释:
因为有三种三个元素之和，它们的和小于2:
[-2, 0, 1]
[-2, 0, 3]
[-2, -1, 3]

【题目解析（Java）】
枚举其中一个数字，让剩下的两个数做双指针算法即可。具体解析见图片哦~

点击Lintcode进行在线评测