Leetcode：15. 三数之和

我爱编程！

已于 2023-07-21 19:11:38 修改

阅读量85

点赞数

文章标签： leetcode 算法链表哈希算法数据结构

于 2023-07-18 22:24:32 首次发布

本文链接：https://blog.csdn.net/xvxhshs/article/details/131782895

版权

该文详细介绍了如何解决LeetCode上的三数之和问题，通过排序数组，使用三个指针i,left,right进行遍历和去重操作，寻找和为0的三元组。关键步骤包括数组排序、指针去重以及在满足条件时更新结果集。

摘要由CSDN通过智能技术生成

代码随想录第七天 2023.7.18

题目链接：

15. 三数之和 - 力扣（LeetCode）https://leetcode.cn/problems/3sum/

代码如下：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> result;
        sort(nums.begin(),nums.end());
        int i;
        
        for(i=0;i<nums.size();i++){
            if(nums[i]>0){
                return result;
            }
            if(i>0&&nums[i]==nums[i-1]){
                continue;    //指针i的去重
            }
            int left=i+1;
            int right=nums.size()-1;
            while(left<right){
                if(nums[i]+nums[left]+nums[right]>0){
                    right--;
                }
                else if(nums[i]+nums[left]+nums[right]<0){
                    left++;
                }
                else{
                    result.push_back(vector<int>{nums[i],nums[left],nums[right]});
                    while(right > left && nums[left]==nums[left+1]){
                        left++;   //指针left的去重
                    }
                    while(right > left && nums[right]==nums[right-1]){
                        right--;  //指针right的去重
                    }
                    right--;
                    left++;

                }
            }
        }
        return result;
        

    }
};