LeetCode 2149. 按符号重排数组(双指针)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你一个下标从 0 开始的整数数组 nums ,数组长度为 偶数 ,由数目相等的正整数和负整数组成。

你需要 重排 nums 中的元素,使修改后的数组满足下述条件:

  • 任意 连续 的两个整数 符号相反
  • 对于符号相同的所有整数,保留 它们在 nums 中的 顺序 。
  • 重排后数组以正整数开头。

重排元素满足上述条件后,返回修改后的数组。

示例 1:
输入:nums = [3,1,-2,-5,2,-4]
输出:[3,-2,1,-5,2,-4]
解释:
nums 中的正整数是 [3,1,2] ,负整数是 [-2,-5,-4] 。
重排的唯一可行方案是 [3,-2,1,-5,2,-4],能满足所有条件。
像 [1,-2,2,-5,3,-4][3,1,2,-2,-5,-4][-2,3,-5,1,-4,2] 
这样的其他方案是不正确的,因为不满足一个或者多个条件。 示例 2:
输入:nums = [-1,1]
输出:[1,-1]
解释:
1 是 nums 中唯一一个正整数,-1 是 nums 中唯一一个负整数。
所以 nums 重排为 [1,-1] 。提示:
2 <= nums.length <= 2 * 10^5
nums.length 是 偶数
1 <= |nums[i]| <= 10^5
nums 由 相等 数量的正整数和负整数组成

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rearrange-array-elements-by-sign
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 双指针找到第一个正数和负数
  • 分别往后挪动
class Solution {
public:vector<int> rearrangeArray(vector<int>& nums) {int pos = -1, neg = -1, n = nums.size();for(int i = 0; i < n; ++i){if(pos==-1 && nums[i] > 0)pos = i;if(neg==-1 && nums[i] < 0)neg = i;if(pos!=-1 && neg!=-1)break;}vector<int> ans(n);for(int i = 0; i < n; ++i){ans[i] = (i%2==0) ? nums[pos++] : nums[neg++];while(i%2==0 && pos<n && nums[pos]<0)pos++;while(i%2==1 && neg<n && nums[neg]>0)neg++;}return ans;}
};

192 ms 121 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/471251.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

五、操作系统——内存相关基础知识 和 进程运行的基本原理(详解)

一、概述 二、什么是内存&#xff1f;有何作用&#xff1f; 内存是用于存放数据的硬件。程序在执行之前&#xff0c;需要先放到内存中才能被CPU处理。 平时&#xff0c;我们各种各样的软件都是存储在外存&#xff08;辅存&#xff09;里。电脑的话&#xff0c;一般是存储在硬盘…

计算机网络cr什么意思,现在网络上的“CR”是指什么意思

1、CE&#xff1a;Customer Edge&#xff0c;用户边缘设备&#xff0c;是服务提供商所连接的用户端路由器。CE路由器通过连接一个或多个PE路由器&#xff0c;为用户提供服务接入。CE路由器通常是一台IP路由器&#xff0c;它与连接的PE路由器建立邻接关系。2、PE(Provider Edge)…

expected function body after function declarator

我出现这个错误是在pch中添加了一个a.h文件 然后在其他文件的b.h文件中就出现这个错误.. 后来排查出原因是: 在pch中, 这个a.h文件在b.h文件之后, 所以在b.h中使用的时候就会报错转载于:https://www.cnblogs.com/Rinpe/p/5077632.html

LeetCode 2150. 找出数组中的所有孤独数字(哈希)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 &#xff0c;且没有 相邻 数字&#xff08;即&#xff0c;x 1 和 x - 1&#xff09;出现在数组中&#xff0c;则认为数字 x 是 孤独数字 。 返回 nums 中的 所有 孤独数字。你可以按…

六、操作系统——内存管理的概念(空间的分配与回收、空间的扩充、地址转换、存储保护)

一、概述 二、操作系统作为系统资源的管理者&#xff0c;当然也需要对内存进行管理&#xff0c;要管些什么呢&#xff1f; 1. 内存空间的分配与回收 连续分配&#xff1a;指为用户进程分配的必须是一个连续的内存空间。 1. 单一连续分配 在单一连续分配方式中&#xff0c;内…

计算机软件无形资产机械工具,考前秘籍,无形资产的定义及确认

原标题&#xff1a;考前秘籍&#xff0c;无形资产的定义及确认考查导向&#xff1a;每年考3分左右&#xff1b;比较简单&#xff0c;重要程度一般&#xff1b;建议与“固定资产”一章一起类比学习&#xff0c;效果更佳&#xff0c;效率更高。近三年主要考点&#xff1a;(1)无形…

一些iOS笔试题目

1.什么是arc&#xff1f;&#xff08;arc是为了解决什么问题诞生的&#xff1f;&#xff09; 首先解释ARC: automatic reference counting自动引用计数。 ARC几个要点&#xff1a; 在对象被创建时 retain count 1&#xff0c;在对象被release时 retain count -1.当retain count…

LeetCode 2151. 基于陈述统计最多好人数(状态压缩)

文章目录1. 题目2. 解题1. 题目 游戏中存在两种角色&#xff1a; 好人&#xff1a;该角色只说真话。坏人&#xff1a;该角色可能说真话&#xff0c;也可能说假话。 给你一个下标从 0 开始的二维整数数组 statements &#xff0c;大小为 n x n &#xff0c;表示 n 个玩家对彼…

七、操作系统——动态分区分配算法(详解)

一、引入 动态分区分配算法&#xff1a;在动态分区分配方式中&#xff0c;当很多个空闲分区都能满足需求时&#xff0c;应该选择哪个分区进行分配&#xff1f; 二、首次适应算法&#xff08;First Fit&#xff09; 算法思想&#xff1a;每次都从低地址开始查找&#xff0c;…

2015前端生态发展回顾(转)

引用苏宁前端架构师的一个总结作为开篇 编程技术及生态发展的三个阶段 最初的时候人们忙着补全各种API&#xff0c;代表着他们拥有的东西还很匮乏&#xff0c;需要在语言跟基础设施上继续完善然后就开始各种模式&#xff0c;标志他们做的东西逐渐变大变复杂&#xff0c;需要更好…

计算机应用基础一级考试题库,2018一级结构工程师《计算机应用基础》题库及答案(一)...

大家做好准备迎接考试了吗?出国留学网为您整理了“2018一级结构工程师《计算机应用基础》题库及答案(一)”&#xff0c;只要付出了辛勤的劳动&#xff0c;总会有丰硕的收获!欢迎广大考生前来学习。2018一级结构工程师《计算机应用基础》题库及答案(一)1. 具有多媒体功能的微型…

LeetCode 2154. 将找到的值乘以 2

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums &#xff0c;另给你一个整数 original &#xff0c;这是需要在 nums 中搜索的第一个数字。 接下来&#xff0c;你需要按下述步骤操作&#xff1a; 如果在 nums 中找到 original &#xff0c;将 original 乘以 2 &#…

网际控制报文协议ICMP(Internet Control Message Protocol)(详解)

一、回顾下TCP/IP协议栈 二、ICMP(Internet Control Message Protocol)协议概述 三、ICMP协议的组成 四、ICMP差错报告报文&#xff08;5种&#xff09;&#xff1a; 终点不可达&#xff1a;当路由器或主机不能交付数据报时就向源点发送终点不可达报文。&#xff08;无法交付&…

计算机一级实训报告册,计算机一级实验报告8.doc

文档介绍&#xff1a;计算机应用教学实验报告《计算机应用》课程实验报告实验地点:实验名称实验八Word2010图文混排指导教师时间姓名班级学号15128201组号同组者姓名评分实验目的1、熟练掌握在文档中插入各种对象的方法。2、掌握各种图形对象的格式设置。3、掌握嵌入式图片和浮…

王道考研学习笔记IP数据报格式IP数据报分片(超详细)

一、回顾TCP/IP协议栈 二、IP数据报格式 记忆方法&#xff1a; TCP是面向连接的服务&#xff0c;面向连接就非常6。而UDP是不面向连接的&#xff0c;数据就非常容易被“遗弃”&#xff08;17&#xff09;。因为如果不建立连接&#xff0c;这个链路是不太可靠的&#xff0c;所以…

LeetCode 2155. 分组得分最高的所有下标(前缀和)

文章目录1. 题目2. 解题1. 题目 给你一个下标从 0 开始的二进制数组 nums &#xff0c;数组长度为 n 。 nums 可以按下标 i&#xff08; 0 < i < n &#xff09;拆分成两个数组&#xff08;可能为空&#xff09;&#xff1a;numsleft 和 numsright 。 numsleft 包含 nu…

ConvertFrom-String 命令研究

-------先上个例子------- $aaa 0.027 0.034 0.834 0.1050.346 0.558 0.018 0.0780.001 0.997 0.001 0.0010.994 0.001 0.004 0.0010.001 0.996 0.002 0.0010.001 0.001 0.997 0.0010.001 0.009 0.001 0.9890.051 0.111 0.837 0.001 $t {字段名1*:0.027} {字段名2:0.034} {字…

强基计划对计算机,你对报考强基计划怎么看?

原标题&#xff1a;你对报考强基计划怎么看&#xff1f;提起“强基计划”&#xff0c;可能是近期高三家长们、考生们提到最多的话题了&#xff0c;尤其是高校的强基计划招生章程发布之后&#xff0c;关于“强基计划”的咨询量明显上升了许多&#xff0c;那么对于今年第一年实施…

路由算法及路由协议(详解)

一、路由算法 最佳路由&#xff1a;“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。 二、路由算法的分类 三、分层次的路由选择协议 为什么要采用分层次的路由选择协议呢&#xff1f; 因特网规模很大许多单位不想让外界知道自己的路由选择协议&#xff0c;…

LeetCode 2156. 查找给定哈希值的子串(字符串哈希)

文章目录1. 题目2. 解题1. 题目 给定整数 p 和 m &#xff0c;一个长度为 k 且下标从 0 开始的字符串 s 的哈希值按照如下函数计算&#xff1a; hash(s,p,m)(val(s[0])∗p0val(s[1])∗p1...val(s[k−1])∗pk−1)modmhash(s,p,m) (val(s[0])*p^0 val(s[1])*p^1...val(s[k-1])…