力扣3数之和

javascript 复制代码
class Solution {
public:
	vector<vector<int>> threeSum(vector<int>& nums) {
		vector<vector<int>> vecNum;

		sort(nums.begin(), nums.end());

		if (nums[0] > 0 || nums.size() < 3)
		{
			return vecNum;
		}

		int i = 0;
		int k = 0;
		int j = 0;

		for (int nIndex = 0; nIndex < nums.size() - 2; nIndex++)
		{
			if (nIndex != 0)
			{
				// 索引i的去重处理
				if (nums[i] == nums[nIndex])
				{
					continue;
				}
			}

			i = nIndex;
			k = nIndex + 1;
			j = nums.size() - 1;

			if (nums[i] <= 0)
			{
				while (i != j && j != k && i != j && k < j)
				{
					int num = nums[i] + nums[k] + nums[j];
					if (num > 0)
					{
						
						j--;
					}
					else if (num < 0)
					{
						k++;
					}
					else
					{
						// 只有只和等于0的时候才进行去重处理
						vecNum.push_back({ nums[i], nums[k], nums[j] });
						// 索引j的去重处理
						while (1)
						{
							j--;

							if (j <= k || nums[j] != nums[j + 1])
							{
								break;
							}
						}

						// 索引k的去重处理
						while (1)
						{
							k++;

							if (k >= j || nums[k] != nums[k - 1]  )
							{
								break;
							}
						}
					}
				}
			}
		}

		return vecNum;
	}
};
相关推荐
不7夜宵1 分钟前
力扣热题100 k个一组反转链表题解
算法·leetcode·链表
蒟蒻小袁1 小时前
力扣面试150题--课程表
算法·leetcode·面试
闻缺陷则喜何志丹1 小时前
【动态规划】B4336 [中山市赛 2023] 永别|普及+
c++·算法·动态规划·洛谷
不二狗2 小时前
每日算法 -【Swift 算法】电话号码字母组合
开发语言·算法·swift
AL流云。2 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
C++ 老炮儿的技术栈8 小时前
UDP 与 TCP 的区别是什么?
开发语言·c++·windows·算法·visual studio
殇者知忧8 小时前
【论文笔记】若干矿井粉尘检测算法概述
深度学习·神经网络·算法·随机森林·机器学习·支持向量机·计算机视觉
mochensage9 小时前
C++信息学竞赛中常用函数的一般用法
java·c++·算法
chengooooooo9 小时前
leetcode Top100 238. 除自身以外数组的乘积|数组系列
算法·leetcode