这道题力扣上有相似的题,201,考察的是二进制的公共前缀,求left 和 right 二进制的公共前缀即可