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

2023年 10月 16日 58.0k 0

前言

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

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

正文

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

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

初步思路

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

//双指针法
#include
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

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论