额外空间
-
在C++中,以O(n)的时间复杂度和O(1)的额外空间重新排列正负数
我们得到一个包含正数和负数的整数类型数组,比方说,任意给定大小的 arr[] 。任务是重新排列一个数组,使所有正数和负数都应该位于交替的位置,并且如果有额外的正数或负数元素,然后它们将被放置在数组的末尾。 让我们看看这种情况的各种输入输出场景 – 输入 − int arr[] = {4,…
*本站广告为第三方投放,如发生纠纷,请向本站索取第三方联系方式沟通
我们得到一个包含正数和负数的整数类型数组,比方说,任意给定大小的 arr[] 。任务是重新排列一个数组,使所有正数和负数都应该位于交替的位置,并且如果有额外的正数或负数元素,然后它们将被放置在数组的末尾。 让我们看看这种情况的各种输入输出场景 – 输入 − int arr[] = {4,…