python中的灰度等级算法实现

Question

如何在python中实现以下算法：

(source)

def getGraycodeRank(n, t):
    r = 0#range
    b = 0
    for i in reversed(range(0, n)):
        if n - i IS IN t: #how to check it?
            b = 1-b
        if b == 1:
            r += 2^i
    return r

Answer 1

假设t 是dict 或list

if (n - i) in t:

这应该可以...

Answer 2

您可以使用 in 运算符：

if (n - i) in t:

或者干脆

if n - i in t:

另外，运营商^ 并没有按照你的想法做。要获得数字的幂，请使用**：

r += 2**i

注意：

• in 运算符可用于元组、列表、字典、字符串。

编辑：

由于t 是字符串，要检查t 是否包含整数（n - i），您必须将整数n - i 转换为字符串：

if str(n - i) in `t`:
    # ...