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

wcx1985 2009-08-29 07:48:04

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

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

...全文

93 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

lxxzhy 2009-08-29

打赏
举报

回复

貌似到排已经达到要求.

yekai012 2009-08-29

打赏
举报

回复

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

给你一个正整数数组arr。请你对 arr执行一些操作（也可以不进行任何操作），使得数组满足以下条件： arr中第一个元素必须为1。任意相邻两个元素的差的绝对值小于等于1，也就是说，对于任意的 1 <= i < arr.length（数组下标从 0 开始），都满足abs(arr[i] - arr[i - 1]) <= 1。abs(x)为x的绝对值。你可以执行以下 2 种操作任意次：减小 arr中任意元素的值，使其变为一个更小的正整数。重新排...

通过先提取正数和负数，再交替插入，能够确保数组按照题目要求重新排列。

力扣每日一题 1846. 减小和重新排列数组后的最大元素 1.问题描述给你一个正整数数组 arr 。请你对 arr 执行一些操作（也可以不进行任何操作），使得数组满足以下条件： arr 中第一个元素必须为 1 。任意相邻两个元素的差的绝对值小于等于 1 ，也就是说，对于任意的 1 <= i < arr.length （数组下标从 0 开始），都满足 abs(arr[i] - arr[i - 1]) <= 1 。abs(x) 为 x 的绝对值。你可以执行以下 2 种操作任意次：

假设我们有一个自定义的属性顺序数组，我们可以借助Map来实现按照这个顺序排列对象属性。c: 3,a: 1,b: 2// 自定义属性顺序数组// 创建一个Map对象// 按照自定义顺序将对象属性添加到Map中// 如果原对象中有这个属性// 就把属性名和属性值添加到Map中});// 将Map转换回对象// Object.fromEntries方法可以把Map转换为对象，这样就得到了按自定义顺序排列属性的对象。

参考http://blog.csdn.net/v_july_v/article/details/7329314 题目如下：一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。比如： input: 1,7,-5,9,-12,15 ，ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章