三数之和(C++题解及VS源码)
发布时间
阅读量:
阅读量
15. 三数之和(C++题解版含VS可运行源码)
-
- LeetCode C++代码
-
- 解题思路
-
- 可在Visual Studio中运行的代码文件
1.力扣C++源码
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
int len = nums.size();
if (len < 3)return {};//特判1,数组元素<3,返回空数组
vector<vector<int>> ans;//定义一个vector类型的二维数组存储符合的结果数组
sort(nums.begin(), nums.end());//默认升序
for (int a = 0; a < len - 2; a++) {//固定外层循环
if (nums[a] > 0)return ans;//特判2,当a>0时,就停止循环,返回结果
if (a > 0 && nums[a] == nums[a - 1])continue;//去重,跳到循环开始处
int b = a
全部评论 (0)
还没有任何评论哟~
