四数之和---leetcode 18题

最新推荐文章于 2024-10-16 10:13:45 发布

目标成为slam大神

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量671

点赞数

分类专栏：数据结构与算法学习记录文章标签： leetcode 算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_50046535/article/details/124568119

版权

该博客探讨了LeetCode第18题‘四数之和’的解题思路，指出与三数之和问题的相似之处。博主强调了在处理整数溢出问题时，将int转换为long的重要性。同时，分享了力扣官方优化过的剪枝策略，包括如何通过比较当前和目标值的关系来提前结束循环，以提高算法效率。

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

思想和求三数之和其实是差不多的，比三数之和多加一个指针；

但是我没搞懂以下这两句话：为什么用第一句就不行，第二句就可以

现在知道了，因为int位数不够，把他转换成long就可以用第一条语句了！！！！

// nums[i] + nums[j] + nums[left] + nums[right] > target 
if (nums[i] + nums[j] > target - (nums[left] + nums[right]))

if ((long)nums[i] + nums[j] + nums[left] + nums[right] > target)

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>> result;
        sort(nums.begin(),nums.end());
        for(int i = 0; i< nums.size(); i++)
        {
            if(i>0 && nums[i] ==nums[i-1] )
            {
                continue;