一道 Python 面试题

[kethylar]

列表排序：

1.正数在前负数在后 2.整数从小到大 3.负数从大到小

例： 排序前[7, -8, 5, 4, 0, -2, -5]

排序后[0, 4, 5, 7, -2, -5, -8]

sorted(lst, key=lambda x:_______)

[alexapollo]

sorted(lst, key=lambda x: [x-7, -x][x<0])
sorted(lst, key=lambda x: x-7 if x >= 0 else -x)

意思一样，不知道前面是否有编译器优化

[wowpanda]

sorted(lst,key=lambda x:x if x>=0 else max(lst)-x)

[binux]

lambda x: (x < 0, x if x > 0 else -x)

[allenling]

两步排序
lambax: (x<0, abs(x))

[wangyongbo]

我测试了一下
sorted(l, key = lambda x: -x)
这样就可以。

[wangyongbo]

看错了。。。

[allenling]

@wangyongbo
纳尼
我们用的不是一个 Python ？

[wangyongbo]

sorted(l, key = lambda x: (x < 0, abs(x)))
[0, 4, 5, 7, -2, -5, -8]

[wangyongbo]

@allenling 看错了。

[aec4d]

lambda x:x if x>=0 else -x<<64

[cloverstd]

学到新技能，原来 Python 的 Comparison Operators 还能操作 Tuples 和 lists

https://docs.python.org/2.3/ref/comparisons.html

[Mark3K]

@aec4d 🐂

[SlipStupig]

@wangyongbo 绝对值法果然是最简洁的

[imn1]

整数从小到大 3.负数从大到小

这个一看就想到两个结论： 1.绝对值从小到大， 2.正数错写成了“整数”

[cloverstd]

@aec4d Hi
请问能解释下为什么当 x 小于 0 时，要左移 64 位吗

[aec4d]

@cloverstd 首先说明我这个思路并不能用于实际情况
思路就是把负数变成正数在放在所有正数的后面(所以乘以一个很大的正数)
向左位移 64 和乘 2 的 64 次方是一样的意思

[cloverstd]

@aec4d 了解了，谢谢了
那就是有一个坑在这里，如果大于 x * 2 ** 64 的话，就嗝屁了

[Owenjia]

@alexapollo
7 是 max(lst) 么？据我所知，好像要自己包装下 max ，加个 lru_cache 装饰器才会有优化。

[kethylar]

条件 2 写错，应该是正数在前，负数在后 @all

谢谢各位的回复

[kethylar]

哦 又写错 应该是正数从小到大