将一个数组中的元素重新排列，保证原来挨着的元素不可以按以前的顺序挨着，这个怎么写？？

wcx1985 2009-08-29 07:48:04

将一个数组中的元素重新排列，保证原来挨着的元素不可以按以前的顺序挨着，这个怎么写？？

就是假设1，2，，6，8
那么顺序可以是8，6，2，1，但是不能是8，6，1，2，因为1，2的顺序还是以前的。

...全文

92 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

lxxzhy 2009-08-29

打赏
举报

回复

貌似到排已经达到要求.

yekai012 2009-08-29

打赏
举报

回复

晕，你这不是说了，倒排一下不就可以了？哈哈，开个玩笑。
可以采用链表的方式。

给定一个正整数数组，需要通过减小元素值和重新排列来满足特定条件：数组首项为1，且相邻元素差的绝对值不超过1。题目提供了一种排序并逐步减少元素的解决方案，以找到满足条件的最大值。例如，对于输入[2,2,1,2,1]，可以重新排列并减小元素得到[1,2,2,2,1]，最大值为2。此问题的时间复杂度为O(NlogN)，空间复杂度为O(N)。

博客围绕给定正负数数量相同的数组，要求重新排列使其正负数交替且正整数开头、原顺序不变的问题展开。介绍了先提取正负数列表，再交替排列的方法，给出解决步骤和代码示例，还分析了时间和空间复杂度。

该博客讨论了一道编程题目，涉及对正整数数组的操作，目标是通过减小元素值和重新排列，使得数组的第一个元素为1且相邻元素差的绝对值不超过1。博主提供了一个解决方案，首先对数组进行升序排序，然后调整数组以满足条件，最终返回可能的最大值。

在JavaScript编程中，有时需对对象属性重新排列，如按字母顺序或自定义顺序。本文介绍了按属性名字母顺序和自定义顺序排列对象属性的多种方法，剖析了实现原理，还考量了不同方法的性能，助你在编程中灵活处理对象数据。

博客探讨了如何在保持正负数相对顺序不变的情况下，重新排列数组使负数前置。文章介绍了两种方法：1. 循环扫描法，虽然时间复杂度为O(N^2)，但思路简洁；2. 翻转法，可能满足题目所求的O(N)时间复杂度和O(1)空间限制。详细解析和实现参考链接给出。

62,621

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章