行业知识
C++ 之LeetCode刷题记录(三十八)
开始cpp刷题之���。
目标:执行用时击败90%以上使用 C++ 的用户。
18. 四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):
0 public: vector vector return quadruplets; } sort(nums.begin(), nums.end()); int length = nums.size(); for (int i = 0; i target) { break; } if ((long) nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1] 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]
提交记录: