将所有负数移动到开头所有正数移到结尾

最新推荐文章于 2023-03-21 01:32:05 发布
最新推荐文章于 2023-03-21 01:32:05 发布
阅读量1.9k 收藏 1
点赞数
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_27032631/article/details/111661278
版权
给定整数数组nums，该题目要求将负数移动到数组开头，正数移动到结尾，且只能遍历一次。通过设置进位值j，遍历时遇到负数则与正数位置互换，利用ES6的快速置换方法实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

给定一个整数数组 nums,数组中有正数也有负数，将负数移动到开头，正数移动到结尾

要求：一次遍历。

示例：

给定 nums = [-2, -7，5，9，-10， 11, -15]

返回 [-2, -7, -10, -15, 5, 11, 9]

解题思路

设置一个进位值j,来保存一个正数的值，跟随i进行遍历移动，当出现nums[i]小于0时，0也就是分水岭，进行nums[i]与nums[j]置换。

这里使用了 快速置换的方法 [a,b]=[b,a]; ES6的新方法 省去了设置temp的中间值

具体代码


const nums = [-2, -7, 5,
最低0.47元/天 解锁文章
Iron Eggs
关注
数据结构 将链表中所有负数放置正数前面
qq_41094265的博客
03-10 5053
#include <iostream> using namespace std; #define max 50 typedef int ElemType; typedef struct Lnode { ElemType data; struct Lnode * next; }LinkNode; void listcreat(LinkNode *&l, Elem...
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
07-25 172万+
给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容 由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。
将数组中负数放在正数前面
weixin_34308389的博客
08-13 481
1 如果是链表，可以达到时间复杂度O(n)，空间复杂度O(1) 转载于:https://www.cnblogs.com/yanyichao/p/3910749.html
数组负值放前面正值放在后面
qq_42169456的博客
12-09 419
#include <iostream> using namespace std; void Resort(int R[],int n); int main() { int R[] = {-1,2,2,-3,6,-6,-4}; Resort(R,7); for (int i : R) { cout<<i<<endl; } return 0; } void Resort(int R[],int n){ i
单链表
weixin_42056607的博客
10-18 365
单链表的基本算法：头插法建立单链表、尾插法建立单链表、输出单链表所有结点值、求单链表数据结点个数、按元素值查加粗样式找、插入数据元素、删除数据元素、将负数放在正数的前面 #include &lt;iostream&gt; using namespace std; template &lt;typename T&gt; class LinkList; template &lt;typename T&...
正负数排列(用链表和数组实现)
m0_57492901的博客
03-23 2884
【问题描述】 一个未排序整数数组，有正负数，重新排列使负数排在正数前面。并且要求不改变原来的正负数之间相对顺序。比如输入1、7、-5、9、-12、15，输出-5、-12、1、7、9、15。 【基本要求】 多种算法解决这个问题，并探讨有无时间复杂度O(N)，空间复杂度O(1)的算法。 public class ch01 { public void operate(int maxSize,int[] numbs){ int j=0; .
java整数数组怎么只移动负数到前面
10-25
在Java中，你可以通过双指针技术来实现这个目标，通常称为“两路扫描”算法。以下是步骤： 1. 定义两个指针，一个`...完成这个操作后，数组`nums`中的所有负数将会移到数组的前部，非负数会按照原来的顺序排列在其后。
c++编写程序：调整数组中元素的存放顺序，使得所有正数放置在数组的前部，负数放置在数组的后部（假定数组中所有元素的值均不为0）。
最新发布
12-04
在C++中，你可以通过遍历数组并使用两个指针分别指向正数区和负数区的开始，同时检查每个元素的符号，将正数移到前面，将负数移到后面。以下是简单的步骤和伪代码描述： 1. 定义两个指针，`i` 初始化为数组开头，`j...
13 万字 C 语言从入门到精通保姆级教程2021 年版
李南江
06-07 61万+
13 万字C语言保姆级教程，从入门到精通。
数组：输入n个整数，将所有正数排到负数前
GG_move_castle的博客
05-23 3763
输入n个整数存放于数组，将所有的正数排到负数之前 /* ******************************** 设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面。 **********************************/ #include <stdio.h> #define MAX 40 //比较 void contrast()...
不带头节点的单链表倒置算法
10-08
数据结构上机作业张宪超第二章。 给定一个不带头节点的单链表，写出链表倒置的算法。
【数据结构】设一个带头结点的单链表L，大部分元素为正数，少数为负数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后链表中第一个负数结点的位置。
每天进步一点丶的博客
02-27 1210
1. 算法思路 使用尾插法实现该要求。实现按步骤为： 定义工作指针tail和minus，分别指向正数的最后一个结点以及负数的头结点。 循环遍历链表，将结点使用尾插法插入正结点的末尾。 如果插入的是正结点，则移动tail；如果是负结点，则移动minus。 2.定义结构体 typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList; 3.函数实现 定义工作指针: p: 用于遍历单链表 tail: 指向正数
用顺序表、单链表将负数移动到其他元素前面
sinJack的博客
10-07 1万+
1、 有一个整数顺序表L，设计一个尽可能高效的算法将所有负整数的元素移到其他元素的前面，并给出算法的时间和空间复杂度。例如，L=(1，2，-1，-2，3，-3，4)，移动后L=(-1，-2，-3，2，3，1，4)。例如，L=(1，2，-1，-2，3，-3，4)，移动后L=(-1，-2，-3，1，2，3，4)。
在顺序存储模式下将所有的负数放到正数前面的三种算法
caidadong的专栏
11-16 5695
test1的时间复杂度最高，test2的时间复杂度优于test1，test3的时间复杂度最小，所用的时间最少/************************************test1**********************/ //程序功能：在顺序存储模式下将所有的负数放到整数前面 #include using namespace std; /* *算法描述：找到负数并用临时变量存上，
Python编程基础：生成一个整数列表，要求调整元素顺序，把所有奇数都放到前面，偶数都放到后面
m0_65879534的博客
11-19 3402
Python编程基础
Python实现单链表,顺序表
m0_64397715的博客
03-21 1180
图文解析-python实现单链表和顺序表的原理，简单易学
重排正数和负数（将所有正数排在负数前面）
weixin_66063587的博客
11-13 1136
头歌习题，希望有用！
【数据结构】JAVA语言实现—顺序表和单链表的基本功能（附超详细注释）
潘潘的博客
11-13 1485
文章目录1、线性表2、顺序表2.1 概念及结构2.2 顺序表接口的实现2.2.1 打印顺序表2.2.2 在pos位置新增元素2.2.3 判定是否包含某个元素2.2.4 查找某个元素对应的位置2.2.5 获取 pos 位置的元素2.2.6 给 pos 位置的元素设为 value2.2.7 删除第一次出现的关键字key2.2.8 获取顺序表长度2.2.9 清空顺序表2.3 顺序表所存在的问题及思考3、链表3.1 链表的概念及结构3.2 链表的实现3.2.1 打印链表3.2.2 头插法3.2.3 尾插法3.2.
单链表-1
pipizhuwcy的博客
05-05 1687
1.带头结点的单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。 typedef signed int ElemType; typedef struct LNode { // 定义单链表结点 ElemType data; struct LNode *next; // 指向后继的指针域 }LNode, *LinkList; void fun(LinkList &L) { LinkList posHead=(Li
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值