ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

力扣-三数之和

2022-02-20 17:05:59  阅读:164  来源: 互联网

标签:nums int 三数 back 力扣 vector push 返回值


#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
	vector<vector<int>> threeSum(vector<int>& nums)
	{
		//双指针
		vector<vector<int>> v;
		sort(nums.begin(), nums.end());
		for (unsigned int i = 0; i < nums.size(); i++)
		{
			if (i && nums[i] == nums[i - 1]) continue;
			for (int j = i + 1, k = nums.size() - 1; j < k; j++)
			{
				if (j && nums[j] == nums[j - 1]) continue;
				while (j < k - 1 && nums[i] + nums[j] + nums[k] > 0) k--;
				if (nums[i] + nums[j] + nums[k] == 0) v.push_back({ nums[i], nums[j], nums[k] });
			}
		}
		return v;
	}
};





int main()
{
	Solution solu;
	
	vector<int> nums;   
	nums.push_back(-2);
	nums.push_back(0);
	nums.push_back(1);
	nums.push_back(1);

	vector<vector<int>> v = solu.threeSum(nums);
	//关于编译器c26444的警告
	//这个警告是关于函数返回值的问题 ,调用一个函数必须将返回值赋值给一个变量,否则编译器就会发出一个警告
	//函数调用后会返回一个值(假设这个函数有返回值的前提下),主函数如果不接收这个返回值,那么这个返回值就会变成一个没有名字的局部变量
	//没有名字的局部变量会在定义后立即被释放,导致给这个变量分配的内存会立刻被抛弃
	return 0;
}

标签:nums,int,三数,back,力扣,vector,push,返回值
来源: https://blog.csdn.net/qq_56615615/article/details/123032813

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有