我们得到一个包含正数和负数的整数类型数组,比方说,任意给定大小的 arr[] 。任务是重新排列一个数组,使所有正数和负数都应该位于交替的位置,并且如果有额外的正数或负数 元素,然后它们将被放置在数组的末尾。
让我们看看这种情况的各种输入输出场景 -
输入 − int arr[] = {4, 2, -1, -1, 6, -3}
输出− 在 O(n) 时间和 O(1) 时间内重新排列正数和负数额外的空间是: 2 - 1 6 -1 4 -3
解释− 我们得到一个大小为 6 的整数数组,其中包含正数和负数元素。现在,我们将重新排列数组,使所有正元素和 负数元素位于备用位置,所有额外元素将添加到数组末尾,即 2 -1 6 -1 4 -3 将是最终结果
输入
输入
strong>− int arr[] = {-1, -2, -3, 1, 2, 3, 5, 5, -5, 3, 1, 1}
输出 strong>− 在 O(n) 时间和 O(1) 额外空间内对正数和负数重新排列为: 2 - 2 3 -5 5 -3 5 -1 1 3 1 1
解释 - 我们得到一个大小为 12 的整数数组,其中包含正数和负数元素。现在,我们将重新排列数组,使所有正元素和负元素都位于交替位置,并且所有额外元素将添加到数组的末尾,即 2 -2 3 -5 5 -3 5 -1 1 3 1 1 为最终结果
下面程序中使用的方法如下
输入一个整数数组输入元素并计算数组的大小。
在使用 FOR 循环执行重新排列操作之前打印数组。
通过传递数组和数组大小作为参数来调用函数 Rearrangement(arr, size)。
-
函数 Rearrangement(arr, size) 内部
声明临时整型变量,即temp为-1,正数为temp + 1,负数为0。
开始从 i 到 0 循环,直到 i 小于数组的大小。在循环内部,检查 IF arr[i] 小于 0,然后将 temp 加 1 并调用 C++ STL 的内置方法,即 swap(arr[temp], arr[i]) 并传递 arr[temp] 和 arr[i ] 作为参数。
开始循环,WHILE 正数小于数组大小 AND 负数小于正数 AND arr[负数] 小于 0。在循环内,调用通过传递 arr[负数] 和 arr[正数] 作为参数进行交换。将正数加 1,将负数设置为负数 + 2。
打印结果。
示例
#include <bits/stdc++.h> using namespace std; void Rearrangement(int arr[], int size){ int temp = -1; for(int i = 0; i < size; i++){ if (arr[i] < 0){ temp++; swap(arr[temp], arr[i]); } } int positive = temp + 1; int negative = 0; while(positive < size && negative < positive && arr[negative] < 0){ swap(arr[negative], arr[positive]); positive++; negative = negative + 2; } } int main(){ int arr[] = {4, 2, -1, -1, 6, -3}; int size = sizeof(arr)/sizeof(arr[0]); //calling the function to rearrange the array Rearrangement(arr, size); //print the array after rearranging the values cout<<"Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: "; for(int i = 0; i < size; i++){ cout<< arr[i] << " "; } return 0; }
输出
如果我们运行上面的代码,它将生成以下输出
Rearrangement of positive and negative numbers in O(n) time and O(1) extra space is: 2 -1 6 -1 4 -3
以上是在C++中,以O(n)的时间复杂度和O(1)的额外空间重新排列正负数的详细内容。更多信息请关注PHP中文网其他相关文章!

本文详细介绍了C函数返回类型,包括基本(int,float,char等),派生(数组,指针,结构)和void类型。 编译器通过函数声明和返回语句确定返回类型,执行

Gulc是一个高性能的C库,优先考虑最小开销,积极的内衬和编译器优化。 其设计非常适合高频交易和嵌入式系统等关键应用程序,其设计强调简单性,模型

本文解释了C函数声明与定义,参数传递(按值和指针),返回值以及常见的陷阱,例如内存泄漏和类型不匹配。 它强调了声明对模块化和省份的重要性

本文详细介绍了字符串案例转换的C功能。 它可以通过ctype.h的toupper()和tolower()解释,并通过字符串迭代并处理零终端。 常见的陷阱,例如忘记ctype.h和修改字符串文字是

本文研究C函数返回值存储。 较小的返回值通常存储在寄存器中以备速度;较大的值可能会使用指针来记忆(堆栈或堆),影响寿命并需要手动内存管理。直接ACC

本文分析了形容词“独特”的多方面用途,探索其语法功能,常见的短语(例如,“不同于”,“完全不同”),以及在正式与非正式中的细微应用

本文解释了C标准模板库(STL),重点关注其核心组件:容器,迭代器,算法和函子。 它详细介绍了这些如何交互以启用通用编程,提高代码效率和可读性t

本文详细介绍了c中有效的STL算法用法。 它强调了数据结构选择(向量与列表),算法复杂性分析(例如,std :: sort vs. std vs. std :: partial_sort),迭代器用法和并行执行。 常见的陷阱


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

Dreamweaver Mac版
视觉化网页开发工具

SublimeText3汉化版
中文版,非常好用

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

SublimeText3 英文版
推荐:为Win版本,支持代码提示!

DVWA
Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中