年轻人不讲码得用sort来偷袭

Mapleleave  •  3年前


int maximumGap(int a,double x[])
 {
	sort(x, x + a);
	for (int i = 0; i < a - 1; i++)
		d[i] = x[i + 1] - x[i];
	sort(d, d + a - 1);
	cout.setf(ios::fixed);
	cout << fixed << setprecision(2) << d[a - 2] << endl;
	return 0;
}

评论:

用sort,时间复杂度也是nlogn。 时间复杂度一样,只是代码看起来短一点。


刷完前300题=入门级省一  •  3年前

请先登录,才能进行评论