混合颜料-网易python（求矩阵的秩）

题目描述
你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的精神，你想购买更少的颜料就满足要求，所以兼职程序员的你需要编程来计算出最少需要购买几种颜色的颜料？
输入描述:
第一行为绘制这幅画需要的颜色种数n (1 ≤ n ≤ 50)
第二行为n个数xi(1 ≤ xi ≤ 1,000,000,000)，表示需要的各种颜料.
输出描述:
输出最少需要在商店购买的颜料颜色种数，注意可能购买的颜色不一定会使用在画中，只是为了产生新的颜色。
示例1
输入

3
1 7 3
输出

3

解析：

# 混合颜料 相当于求矩阵的秩
# 参考第一个解答： https://www.nowcoder.com/questionTerminal/5b1116081ee549f882970eca84b4785a
#
# 题意表示，通过最小的一组颜料，来表达所需的颜料；类似于，通过平面一组向量[0,1]，[1,0]来表示整个平面类似
# 原理：一个公式：A^B = C 推出：B^C=A、A^C=B
# 将数字转化为二进制，通过01矩阵的秩，即为所求。这个过程类似于求解齐次方程组中的唯一解（参考线性代数）

# 例子：colors 1 5 7,转为二进制数组 [[111][101][001]](其他的需要排序)
# 比较最大的两个数111和101的最高位，相同则进行相减，得010(2)，添加2到数组colors中,同时删除最大的数111（7）
# 如果不同，表示最高位为一个基（即一种必须的颜料，num+1）
# 直到最后colors中只有两个数字，这两个数字必须由这两个数字组合

# 计算数字的二进制位数，用于判断数字位数是否相同（111与101相同）
def getHighPosition(number):
    count = 0
    while number > 0:
        number = number>>1
        count += 1
    return count

n = int(input())
colors = list(map(int,input().split()))

colors.sort()

# 分别记录最后两个数的下标（最大的两个数）
lastIndex = len(colors)-1
bLastIndex = lastIndex-1
num = 0

while len(colors) > 2:
    if getHighPosition(colors[lastIndex]) == getHighPosition(colors[bLastIndex]):
        temp = colors[lastIndex]^colors[bLastIndex]
        if not colors.__contains__(temp):
            colors.append(temp) # 需要使用append而不是add
            colors.sort()
            lastIndex += 1
            bLastIndex += 1
    else:
        num += 1

    colors.pop()
    lastIndex -= 1
    bLastIndex -= 1

print(num+len(colors))