python,如输入[8,8,4,6,2,7],输出[4,8,6,7,2,8]
python,如输入[8,8,4,6,2,7],输出[4,8,6,7,2,8]
|
bluesetNov 27, 2017 via Android
1
排序,然后左右交替取数?
8 8 4 6 2 7 → 2 4 6 7 8 8 2 4 6 (7 8 8) - 8 8 7 (6 4 2) 2 <= 8 >= 4 <= 8 >= 6 <= 7 |
|
jzyNov 27, 2017 via iPhone
2
从小到大排序,前面一半放奇数位,后面一半放偶数位。如果奇数位和偶数位首位相等,应该是无解了
|
|
momocraftNov 27, 2017
3
先排成升序然后反复横跳地取: arr[3] --(向左)-- arr[2] --(向右)-- arr[4] --(向左)--
|
|
lhx2008Nov 27, 2017 via Android
4
答案不唯一呀,还要随机分布么
|
|
ballshapesdsdNov 27, 2017
5
leetcode 上有这道题。。一模一样的
|
|
7
@ballshapesdsd 名字叫啥
|
|
8
|
|
9
@ballshapesdsd 学习了,解法有意思
|
|
SlipStupigNov 27, 2017
10
我今天也遇到类似的问题:
python: list_a = ['m', 'z', 'k', 'i'] dict_a = {'z': 2, ‘ k ’: 3, 'm':'a', 'i': -1} dict_a 有什么办法能优雅的按照 list_a 中的 key 顺序排列呢? |
|
jmc891205Nov 27, 2017
11
@SlipStupig
[dict_a[k] for k in list_a]这样? |
|
dangoronNov 27, 2017 via Android
12
shell sort 做到一半的感觉。。
|
|
nondaneeNov 28, 2017 via Android
14
@SlipStupig dict 就是无序的呀,用 collections.OrderedDict 哇
|
|
LukeXuanNov 28, 2017
15
找到中位数(O(n)),然后比中位数小的放在偶数位,大的放在奇数位。
|
|
vegito2002Nov 28, 2017
16
Wiggle Sort, Google 原题, LC 上面有
|
|
SlipStupigNov 28, 2017
17
@jmc891205 哈哈,好像是这样,但是如果是两个 list 呢?
|
|
dangyuluoNov 28, 2017
18
我觉得答案不唯一吧。
|
|
leetao94Nov 28, 2017
19
leetcode 的中类似的一题,http://www.leetao94.cn/2017/08/24/Wiggle%20Sort%20II/
|
|
20
|