算法面试题--正负交替

最新推荐文章于 2025-08-08 00:15:00 发布
原创 最新推荐文章于 2025-08-08 00:15:00 发布 · 4.5k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试题 #数组 #正负交替

本文探讨了如何在O(1)空间复杂度下，对包含正负整数的数组进行重新排列，使其正负交替出现。分别针对需要和不需要保留正负数原有顺序的两种情况，提出解决方案，并分析时间复杂度。思路包括遍历数组，根据位置判断正负数，进行适当的交换或移动操作。

    给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的一方，就放在末尾。

    如 [1,2,3,-4]->[-4,1,2,3]
         [1,-3,2,-4,-5]->[-3,1,-4,2,-5]

    要求:使用O(1)的空间
问1：如果需要保持正数序列和负数序列各自原来的顺序，如何做，时间复杂度是多少？
问2：如果不需要保持正数序列和负数序列各自原来的顺序，

最低0.47元/天 解锁文章
使用C++在不使用额外空间的情况下重新排列数组，使得正负项交替出现
JfBackend的博客
09-22 112
在C++中，我们可以通过一种巧妙的技巧，在不使用额外空间的情况下重新排列数组，使得正负项交替出现。这种方法称为"in-place"方法，意味着我们只对给定的数组进行修改，而不创建新的数组。循环中，我们使用两个嵌套的循环来找到下一个正数和负数的位置。希望这个回答能够帮助你理解如何在C++中使用"in-place"方法重新排列数组，使得正负项交替出现。由于它是"in-place"方法，不需要使用额外的空间，空间复杂度为O(1)。函数对其进行重新排列。最后，我们打印出原始数组和重新排列后的数组，以验证结果。
【2025算法面试通关】【二.机器学习-无监督学习】【15. 对抗生成网络（GAN）的纳什均衡分析和自监督学习中对比学习方法的面试题及答案】
商务合作|问题讨论|交流学习 请联系作者微信，加微信请务必注明来意，博客主页有联系方式
04-09 424
生成器生成逼真样本，判别器区分真假样本，最终达到纳什均衡，即D无法区分真假，G生成样本分布与真实数据一致。：InfoNCE（Noise-Contrastive Estimation）最大化正样本对的相似度，最小化负样本对的相似度。：通过最大化正样本对（同一数据的不同视图）的相似度，最小化负样本对（不同数据的视图）的相似度，学习数据的判别性表示。：将编码器输出的特征映射到对比学习空间，通过非线性变换提升特征的可区分性，避免特征空间过于平滑。：对比学习通过最大化正样本对的互信息，学习数据的高维表示。
代码面试题：Interleaving Negative and Positive Numbers 正负交替
Kagura_std的专栏
09-11 2222
Given an array with positive and negative integers. Resort the array so that
正负交替 java
紫蝶侠的博客
03-31 930
题目 给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。 如输入 [1, 2, 3, -4] 输出 [-4, 1, 2, 3]， 输入 [1,-3,2,-4,-5] 输出 [-3,1,-4,2,-5] 要求使用O(1)的额外空间。 问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？ 问2：如果需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？ 解答 对于不需要保
正负数组交替（C++）
Dream19961996的博客
08-05 1307
写一个程序；给一个数组，a【2 -2 3 3 6 -9 7】输出a【 -2 2 -9 3 3 6 7】 输入正负数都有数组，输出数组正负交替出现，多的那一类都放在后面 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n;cin>>n;vector<int> arr(n),ans(n); for(int i
笔试题就挂了系列：今日头条数据研发视频面试（正负数交替排序）
cc752954114的博客
04-02 2058
面试官上来让说快速排序与堆排（说，不是编），然后让说比较，区别，数据量大的情况下，哪种排序快；之前记得说快速排序在数据量大的时候，是最快的排序算法（单线程，内部排序算法）；但是面试官说推排快（本人不太了解堆排），然后一直问我，让我说为什么我觉得快速排序排快；（没答上来）（后来觉得，面试官可能故意说堆排快，让我去反驳，去表现。不然为什么一直追问我，为什么我觉得快速排序排快）然后撸题：题目：正负数排序...
LeetCode精选TOP面试题（中等篇）【出现率降序】
_zhy_cq
12-20 1915
LeetCodeTOP面试题中前300道中等题目
秋招面试问题总结-视觉算法
qq_33287871的博客
08-16 948
1.YOLOv3对YOLOv2的改进： 1.loss不同：作者v3替换了v3=2的softmax loss变成logistic loss，由于每个点所对应的bounding box少并且差异大，每个bounding与ground truth的matching策略变成了1对1. 2.anchor bbox porior不同：v2的作者用了5个先验框，v3用了9个先验框，提高了IOU 3.detection的策略不同：v2只有一个detection，v3一下子变成了3个，分别是一个下采样的，feature ma
RAG面试内容整理-19. 检索-生成的联合训练与优化
最新发布
不务正业的猿
08-08 1069
摘要：RAG系统的联合训练方法通过端到端优化检索器和生成器，旨在提升整体性能。主流方法包括：1）基于交叉熵损失的联合优化，通过加权平均文档生成概率构建统一损失；2）强化学习策略，将生成质量作为奖励信号；3）软选择技术实现可微检索。联合训练的优势在于使检索更贴合生成需求，特别适用于开放域QA、专业垂直领域和多跳推理等场景。然而该方法面临计算成本高、训练不稳定和调试困难等挑战，实际应用中常采用"先解耦后联合"的两阶段策略来平衡性能与效率。
C语言：正负交替的问题
虎虎的博客
04-05 5638
正负交替这个问题其实很简单，就是在原本整数相加的上面添加一个负号（-）。 #include<stdio.h> int main(){ int i, sum = 0, t = 1; for (i = 1; i <= 100; i++){ sum = sum + i*t;//第一次是正的 t = -t;//一直执行负负得正 }printf("%d", sum); return 0; } 这个问题其实不复杂，想一想就会啦，大家一起加油！！！ ...
一个数组有正数有负数，调整数组中的数使得正负交替
weixin_43955216的博客
07-05 2978
一个数组有正数有负数，调整数组中的数使得正负交替 例：[-3, 6, 7, -4] ->[6, -3, 7, -4] 思路：采用两个指针，一个指向偶数位，记为a；一个指向奇数位，记为b；我们规定偶数位只能是正数，奇数位只能是负数；则当a指到负数时停下，b指到正数时停下，然后交换两者的值，在分别向后查找，直到有一个指针超出数组长度。则当原数组一定可以调整为正负交替的前提下，用双指针可以完成调整 ...
算法题解：求一个数组中正数和负数交替出现的最长子数组（JAVA代码）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
06-27 912
Q1. 求一个数组中正数和负数交替出现的最长子数组（JAVA代码） 条件：数组中只包含正数和负数 例如：给定数组a[] = {-5, -1, -1, 2, -2, -3} 输出结果为：3 最长子数组是： {-1, 2, -2} 给定数组：a[] = {1, -5, 1, -5} 输出结果是：4 算法设计 package com.bean.algorithm.arrays; pu...
c语言如何实现正负交替输出指令,C语言的谜题
weixin_33618482的博客
05-22 2151
这几天，本站推出了几篇关于C语言的很多文章如下所示：语言的歧义 [酷壳链接] [优快云链接]谁说C语言很简单？ [酷壳链接] [优快云链接]6个变态的C语言Hello World程序 [酷壳链接] [优快云链接]如何加密/弄乱C源代码 [酷壳链接] [优快云链接]C语言的谜题 [酷壳链接] [优快云链接]我们可以看到很多C语言相关的一些东西。比如《语言的歧义》主要告诉了大...
【日常练习】将两个数组的值进行交换；求分子为1正负交替分母加绝对值1的分数相加和；输出1~100之间数字末尾为9的数字
sing_Hwang的博客
11-04 436
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;math.h&gt; 将数组a的内容和数组b的内容进行交换（数组一样大） int main() { int arr1[] = { 1,3,5,7,9 }; int arr2[] = { 3,4,5,6,7 }; int ...
蓝桥杯试题 算法训练 统计正负数 C/C++
杜晓帅~的博客
03-13 1105
试题 算法训练 统计正负数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充所缺少的部分。 输入格式 　　无 输出格式 　　输出两行，第一行输出正数的个数，第二行输出负数的个数。 样例输入 1 -3 -100 2 9 样例输出 3 2 思路：一看...
java把数字排成正负交替_九章算法面试题46 正负交替
weixin_42813171的博客
02-27 347
九章算法官网-原文网址题目给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。如 [1, 2, 3, -4]->[-4, 1, 2, 3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5]要求使用O(1)的额外空间。问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？...
九章算法面试题46 正负交替
九章算法的博客
05-13 2096
给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。 如 [1, 2, 3, -4]->[-4, 1, 2, 3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5] 要求使用O(1)的额外空间。 问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？ 问2：如果需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？
leetcode 144 正负数交错排列（不占用额外存储空间） python
q339179198的博客
04-29 527
leetcode144 正负数交错排列（不占用额外存储空间） python def arr_rank(arr): arr=sorted(arr)#升序排序 #若均为正数或均为负数，直接输出 if arr[0]>=0 or arr[-1]<0: return arr #start,end=0,len(arr)-1 #计算负数的个数 for i in range(len(arr)):
C语言复习3：正负交替的累加运算（循环）
S_vevive的博客
12-31 1255
一：确定一个常数w=1,然后在每一次循环中使w=-w即可；二：用数学函数pow函数。
大厂算法面试必刷：30道经典题解析
在这30道大厂算法面试题中，我们可以看到一些常见的编程挑战，这些挑战主要涉及以下几个方面： 1. 字符串处理： - 不含有重复字符的最长子串的长度：这道题考察的是滑动窗口算法，通过维护一个无重复字符的子串，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值