Leetcode 259. 较小的三数之和（DAY 181）---- 二分查找学习期

• • 原题题目
  • 代码实现（首刷自解 效率较低n^2logn）
  • 代码实现（首刷优化）

class Solution {
public:
    int threeSumSmaller(vector& nums, int target) {
        int left = 0,right = nums.size()-1,ret = 0;
        sort(nums.begin(),nums.end());;
        int size = nums.size();
        for(int i=0;i 
 
代码实现（首刷优化） 
 
class Solution {
public:
    int threeSumSmaller(vector& nums, int target) {
        int left = 0,right = nums.size()-1,ret = 0;
        sort(nums.begin(),nums.end());;
        int size = nums.size();
        for(int i=0;i= target)    --right;
                else
                {
                    ret += right - left;
                    ++left;
                }
            }
        }
        return ret;
    }
};