三数之和不会做?暴力解决它!!!

前言

这道题在力扣中是一道中等题,题目见下:

我在这里并不是在刷力扣,因为我只是做题,但并不按照题目要求的时间复杂度来解题。

正文

下面我将详细介绍我关于这题的解法。

我的思路其实很简单,就是想着怎么不费脑子怎么来,这里的"脑子"指的是我的脑子,至于电脑的脑子------时间复杂度出于对我脑子的考虑,我就不考虑它了(狗头)。

初步思路

刚开始我是想着遍历所有可能,然后根据判断语句决定是否输出。事实我也是这么干的,代码放在下面:

ini 复制代码
//双指针法
#include<iostream>
using namespace std;
void main()
{
	int a[] = { -1, 0, 1, 2, -1, -4 };
	int n = sizeof(a) / sizeof(int);
    
	for (int i = 0; i < n - 2; i++)
	{
		for (int j = i + 1; j < n - 1; j++)
		{
			for (int k = j + 1; k < n; k++)
			{
				if (a[i] + a[j] + a[k] == 0)
				{
					cout << "[" << a[i] << "," << a[j] << "," << a[k] << "]" << endl;
					break;
				}
			}
		}
	}
}

在这时,我遇到了一些问题:

可以看到,在运行结果时,三元组出现重复,但是根据题目要求需要消除。所以这种思路是不完善的,后面经过思考,将思路进行完善,最终解决了这个问题。

完善思路

现在的问题就变成了"去重"。

在上一步的运行结果可以看到,第一个三元组和第三个三元组重复,当重复的时候,我们如果将三元组进行排序,那么这两个重复的三元组对应位置的元素就会相等,这样就可以设置条件限制输出从而解决这个问题。

将三元组排序还是有点费脑子,主要是头脑中第一出现的想法就是将原数组进行排序,所以后面也就懒得想了。所以我将原数组进行冒泡升序,然后又定义了一个新数组吧b3用来存放满足条件的三元组。不难知道在进行这样处理后,重复的三元组必定一前一后,也就是说重复的三元组如果要输出的话必定是紧挨着的。所以就先令三元组输出,然后将输出的三元组存放在b3中,在下一次输出前,将要输出的三元组和b3中元素比较,如果一致则限制输出,问题至此也完美的解决了。代码放在下面供参考:

css 复制代码
//双指针法
#include<iostream>
using namespace std;
void main()
{
	int a[] = { -1, 0, 1, 2, -1, -4 };
	int b[3] = { -1 };
	int n = sizeof(a) / sizeof(int);

	for (int i = 0; i < n - 1; i++)
	{
		for(int j=0;j<n-i-1;j++)
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
	}

	for (int i = 0; i < n - 2; i++)
	{
		for (int j = i + 1; j < n - 1; j++)
		{
			for (int k = j + 1; k < n; k++)
			{
				if (a[i] + a[j] + a[k] == 0)
				{
					if (b[0] != a[i] || b[1] != a[j] || b[2] != a[k])
						cout << "[" << a[i] << "," << a[j] << "," << a[k] << "]" << endl;
					b[0] = a[i]; b[1] = a[j]; b[2] = a[k];
					break;
				}
			}
		}
	}
}

运行结果同样贴在下面:

相关推荐
码事漫谈7 小时前
以后人人都可以成为导演
后端
Resean02238 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿8 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
ShineWinsu8 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~9 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
北城笑笑9 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay10 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho10 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
张一凡9311 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent
00后程序员11 小时前
iOS 实时活动怎么开发,Windows 上用 KXBuild 和 ActivityKit 写灵动岛
后端·ios