解题思路

本题可以使用 位运算 + 模拟。

我们只需要关注二进制中每个 1 出现的位置。如果相邻两个 1 的位置差为 gap，那么它们之间 0 的数量就是：

gap - 1

题目内容

对于一个二进制数，我们定义相邻两个 $1$ 之间 $0$ 的数量为他们两个之间的距离，如 $1001011$ ，相邻两个 $1$ 之间的距离从左到右分别为 $2$ 、 $1$ 、 $0$ 。

现在如果一个整数转化为二进制数满足如下条件：

包含不少于 $3$ 个 $1$
所有相邻数字 $1$ 之间的距离相同我们称之为等距二进制，如 $21$ （二进制为： $10101$ ）、 $60$ （二进制为： $111100$ ）、 $146$ （二进制为： $10010010$ ）。