leetcode——我从别人的代码学到的技巧（一）

1、判断字符串是否全部是由字母组成

不需要自己去定义，在python中有直接的函数！

my_str.isalpha()

全部由字母组成，返回True

否则返回False

---

2、对某个可迭代对象（字典、列表、元组等）进行多步排序

多步排序，举个例子，先按照内容来排序，如果内容一样再按照ID排序

听起来很简单，但是实现起来也确实有技巧：

my_test = ["b:7","a:7","c:4","d:3"]
def f(log):
    id_, rest = log.split(":", 1)
    return (rest,id_)
print(sorted(my_test, key=f))

比如上面的例子，先按照字符串的值排序，再按照字符串的id排序，可以得到下面的结果：

['d:3', 'c:4', 'a:7', 'b:7']

在leetcode有一个很类似的题目，需要利用这种功能：地址为https://leetcode-cn.com/problems/reorder-data-in-log-files/

---

3、列表不能作为字典的键！但是元组可以

也有时候需要用字典来统计一个列表中相同的元素的个数，但是可能元素也是一种列表，这种时候就不能直接使用collections.Counter来统计，需要把原列表的元素转为tuple！

---

4、经常使用的位运算

技巧一：使用位运算获取二进制最右边的1

x&(-x)

解释：使用x&(-x)可以获取到二进制最右边的1，图解如下：

注意：-x的计算实际上是x的反码（各位取反）后末尾加一

通过使用x&（-x）可以获取到原本x中的二进制最后一位1

技巧二：消去x中二进制最右边的1

x&(x-1)

图解：

 

应用场景：用来判断一个数字是不是2的幂：https://leetcode-cn.com/problems/power-of-two/

---

5、