虚幻Unreal - A计划（永久有效期） 扫二维码继续学习 二维码时效为半小时

第一种写法：

const int MX = 1e5;
bool isPrime[MX + 1];//是否为质数
unordered_map<int, vector<int>>mp;

/// <summary>
/// 埃及筛，求每个质数的因数
/// </summary>
int init = []() {
	memset(isPrime, 1, sizeof(isPrime));
	for (int i = 2; i <= MX; i++)
	{
		if (isPrime[i]) {
			for (int j = i * 2; j <= MX; j += i)
			{
				isPrime[j] = false;
				mp[j].emplace_back(i);
			}
		}
	}

	return 0;
}();

bool Solution::canTraverseAllPairs(vector<int>& nums)
{
	init;

    //do something
}

第二种写法：

const int MX = 1e5;
bool isPrime[MX + 1];//是否为质数
unordered_map<int, vector<int>>mp;

/// <summary>
/// 埃及筛，求每个质数的因数
/// </summary>
void init() {
	memset(isPrime, 1, sizeof(isPrime));
	for (int i = 2; i <= MX; i++)
	{
		if (isPrime[i]) {
			for (int j = i * 2; j <= MX; j += i)
			{
				isPrime[j] = false;
				mp[j].emplace_back(i);
			}
		}
	}
};

bool Solution::canTraverseAllPairs(vector<int>& nums)
{
	init();

    //do something
}

这是力扣上面的一道题，需要先调用init方法对数据做预处理。我用第二种写法做预处理，时间和内存都爆了。用第一种方法预处理则可以正确通过。这两种写法有什么差异吗？