LeetCode 16. 排列序列

思路

  1. 排序数组:对数组进行从小到大排序。

  2. 遍历固定一个元素:遍历数组中的每个元素作为三个数中的第一个数,固定该元素后,使用双指针在剩余的子数组中寻找另外两个数。

  3. 双指针逼近target:对于每个固定的元素,使用左右指针分别指向剩余子数组的开始和结尾。计算当前三个数的和,如果该和更接近目标值,则更新最接近的和。如果发现当前三数和等于target,则直接返回;如果三数和target,说明需要更小的数,右指针左移。

class Solution {
public:
    int threeSumClosest(vector& nums, int target) {
        sort(nums.begin(),nums.end());
        int n = nums.size();
        int zx=nums[0]+nums[1]+nums[2]; //初始化为前3个值

        // i从0到n-3
        for(int i=0;i

你可能感兴趣的:(《LeetCode算法全集》,数据结构,算法,双指针)