3314. 构造最小位运算数组 I

Leetcode 题解：最小化按位或数组 (Minimal Bitwise Array)

题目描述

给定一个长度为 n 的质数数组 nums，我们的任务是返回一个长度为 n 的数组 ans。对于每一个下标 i，必须满足以下条件：

ans[i] | (ans[i] + 1) == nums[i]

其中 | 表示按位或运算符，目标是最小化每个 ans[i] 的值。如果无法找到符合条件的 ans[i]，则将其设置为 -1。

质数是指大于 1 的自然数，并且只能被 1 和它本身整除。具体来说，我们需要找到一个最小的非负整数 x，使得：

x | (x + 1) == p   （其中 p 是某个质数）

如果找不到这样的 x，那么 ans[i] 应该为 -1。

解题分析

按位或运算

我们要理解题目中的条件：

ans[i] | (ans[i] + 1) == nums[i]

这里 | 是按位或运算符。按位或运算将两个数字的每一位进行或操作，若两个数字的某一位至少有一个为 1，那么该位的结果就为 1。否则，该位的结果为 0。