题目描述补充

题目：具有交替位的二进制数

给定一个正整数 n，请编写一个函数来找出并返回所有小于或等于 n 的正整数，这些整数的二进制表示具有交替出现的 0 和 1（即，从最高有效位到最低有效位，没有相邻的两位是相同的）。

例如，给定 n = 10，二进制表示为 1010 的 5 和二进制表示为 101 的 5（注意：在二进制中，我们通常不包括前导零，但这里的描述是为了清晰）是符合要求的。然而，二进制表示为 110 的 6 和 100 的 4 不符合要求，因为它们包含相邻的相同位。

示例代码

PHP 示例

function findAlternatingBits($n) {
    $result = [];
    for ($i = 1; $i <= $n; $i++) {
        $binary = decbin($i); // 将十进制转换为二进制字符串
        $isValid = true;
        for ($j = 1; $j < strlen($binary) - 1; $j++) {
            if ($binary[$j] == $binary[$j + 1]) {
                $isValid = false;
                break;
            }
        }
        if ($isValid) {
            $result[] = $i;
        }
    }
    return $result;
}

// 示例
echo implode(", ", findAlternatingBits(10)); // 输出: 1, 2, 5, 10

Python 示例

def findAlternatingBits(n):
    result = []
    for i in range(1, n + 1):
        binary = bin(i)[2:]  # 将十进制转换为二进制字符串，并去掉前缀'0b'
        if all(binary[j] != binary[j + 1] for j in range(len(binary) - 1)):
            result.append(i)
    return result

# 示例
print(", ".join(map(str, findAlternatingBits(10))))  # 输出: 1, 2, 5, 10

JavaScript 示例

function findAlternatingBits(n) {
    const result = [];
    for (let i = 1; i <= n; i++) {
        const binary = i.toString(2); // 将十进制转换为二进制字符串
        let isValid = true;
        for (let j = 1; j < binary.length - 1; j++) {
            if (binary[j] === binary[j + 1]) {
                isValid = false;
                break;
            }
        }
        if (isValid) {
            result.push(i);
        }
    }
    return result;
}

// 示例
console.log(findAlternatingBits(10).join(', ')); // 输出: 1, 2, 5, 10

码小课网站中有更多相关内容分享给大家学习，包括但不限于算法题解、数据结构、编程技巧等，欢迎访问学习。