一道 Python 面试题

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

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

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

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

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

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

看错了。。。

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

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

@allenling 看错了。

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

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

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

@aec4d

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

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

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

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

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

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

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

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

谢谢各位的回复

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

@Owenjia 对，所以这里写 7 ， max 放之前单独 O(n)一次

@alexapollo
额，我上面说的好像不对，即便自己包装也行不通，因为 lst 的类型是 list 。

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

@binux 简单实用

@wangyongbo 能解释一下怎么回事吗？谢谢了。
语法： sorted(iterable[, key][, reverse])，
你写的 key = lambda x: (x < 0, abs(x)))
这个如果是 2 ，就是 key = (False, 2)
这个怎么就能排序了呢？

2.整数从小到大 3.负数从大到小
负数不是整数？ - -

@wowpanda 不需要 `max(lst)`， 直接赋个最大的整数，比如 sys.maxsize 就可以了。

mark.自己一开始用的是 magicnumber ,sorted(l,key=lambda x:x if x>=0 else abs(x)+100) 最后直接这样：
sorted(l,key=lambda x:x if x>=0 else abs(x)+max(l))

@Maic lambda 是匿名函数，按照上面所说，如 7 返回的是 (False,7) -2 返回的是 (True,2) -8 返回的是(True,8) 在比较的时候比较的是两个元组。优先选择 False,在都为 True 的情况下再比较负数的绝对值大小

@wangyongbo

@wangyongbo 问一下那个 sorted(s,key=lambda x:(x < 0, abs(x)))
怎么执行的，表示没看懂

@avatar10086
http://peiqiang.net/2015/01/20/in-python-you-sort-with-a-tuple.html
先比较第一个元素，再比较第二个元素 false < true
sorted([True, False, False, True])
[False, False, True, True]
False == 0
True
>>> True == 1
True
>>> False < True
True

@wangyongbo 谢谢，学到老，活到老

从楼上学习了，试着理解了下
lambda x: (x<0, abs(x) )这里 lambda 返回一个二元组作为 key 的排序条件，也即先对 x<0 ：若 x>=0 则得到 False ， x<0 则 True ，排序时 False 排在 True 前面，则实现了 1.正数在前负数在后
而后对条件 abs(x) ：正数从小到大，负数按绝对值排序

解析了一下 http://blog.lowid.me/2016/06/18/A-Python-interview-question-about-sorted-function/