Leetcode->18四数之和-创新互联

题目

在这里插入图片描述

站在用户的角度思考问题,与客户深入沟通,找到舟曲网站设计与舟曲网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计制作、网站建设、企业官网、英文网站、手机端网站、网站推广、域名与空间、虚拟空间、企业邮箱。业务覆盖舟曲地区。算法思路及代码实现

方法:排序加双指针
本题与「15. 三数之和」相似,解法也相似。
在这里插入图片描述
在这里插入图片描述
代码实现

#include#include#include 
using namespace std;

class Solution {public:
    vector>fourSum(vector& nums, int target) {vector>quadruplets;
        if (nums.size()< 4) {return quadruplets;
        }
        sort(nums.begin(), nums.end());
        int length = nums.size();
        for (int i = 0; i< length - 3; i++) {if (i >0 && nums[i] == nums[i - 1]) {continue;
            }
            if ((long) nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] >target) {break;
            }
            if ((long) nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1]< target) {continue;
            }
            for (int j = i + 1; j< length - 2; j++) {if (j >i + 1 && nums[j] == nums[j - 1]) {continue;
                }
                if ((long) nums[i] + nums[j] + nums[j + 1] + nums[j + 2] >target) {break;
                }
                if ((long) nums[i] + nums[j] + nums[length - 2] + nums[length - 1]< target) {continue;
                }
                int left = j + 1, right = length - 1;
                while (left< right) {long sum = (long) nums[i] + nums[j] + nums[left] + nums[right];
                    if (sum == target) {quadruplets.push_back({nums[i], nums[j], nums[left], nums[right]});
                        while (left< right && nums[left] == nums[left + 1]) {left++;
                        }
                        left++;
                        while (left< right && nums[right] == nums[right - 1]) {right--;
                        }
                        right--;
                    } else if (sum< target) {left++;
                    } else {right--;
                    }
                }
            }
        }
        return quadruplets;
    }
};


int main()
{Solution solution;
    vectornums = {1,0,-1,0,-2,2};
	int target = 0;
    vector>result = solution.fourSum(nums,target);
   for (vector>::iterator it = result.begin(); it != result.end(); it++)
   {  for (vector::iterator itit = (*it).begin(); itit != (*it).end(); itit++)
	  {cout<< *itit<< " ";
      }	
      cout<< endl;	
   }
 
    return 0;
}
小记

C++ break和continue 语句

break;语句出现时将立即终止循环(for,while 和 do…while loop)和 switch语句。
break语法

break;

在实际实践中,break语句几乎总是在循环中的条件语句(if…else)中使用。

break语句如何工作?
在这里插入图片描述
有必要在循环中跳过某些测试条件。在这种情况下,在C ++编程中使用语句。

continue的语法

continue;

continue工作流程
在这里插入图片描述
总结
在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻名称:Leetcode->18四数之和-创新互联
当前地址:http://myzitong.com/article/ggpjj.html