一个长度为N的数组中包含正数负数 0，请实现一个函数找出和为0的最长子数列

关注

原创最新推荐文章于 2026-08-23 21:41:02 发布 2.2k 阅读 AI 写同款· GEO 优化 ›

每日一道编程题（1）：前正后负 (2018吉林大学941) 一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。大酱妹子的解答：时间复杂度O(n)，空间复杂度O(n)。算法解析： 1.算法分析： 2.Java代码： import java.lang.reflect.Array; import java.util.Arrays; publ... 阅读详情

<strong><span style="font-size:18px;">//

#include<iostream>
#include<vector>
using namespace std;
void ZeroLongSet(vector<int> &v)
{
	if (v.empty())
		return;
	int maxdif = 0;
	int temp=0,temp2;
	int start=0, end=0;
	for (size_t i = 0; i != v.size(); ++i)
	{
		temp2 = temp;
		for (size_t j = i; j != v.size(); ++j)
		{
			temp2 = temp2 + v[j];
			if (temp2 == temp)
			{
				if (j - i > maxdif)
				{
					maxdif = j - i;
					start = i ;
					end = j;
				}				
			}
		}
		temp = temp + v[i];
	}	
	if (end != 0)
	{
		for (size_t k = start; k != end+1; ++k)
			cout << v[k] << " ";
	}
}
int main(int argc, char *argv[])
{
	vector<int> v;
	int value;
	while (cin >> value)
	{
		v.push_back(value);
	}
	ZeroLongSet(v);
	system("pause");
	return 0;
}</span></strong>

收录于