调试中...
简单
相关标签
相关企业
提示
给你一个长度为 n 的数组 nums 。你的任务是返回一个长度为 n 的数组 ans ，对于每个下标 i ，以下 条件 均成立：
ans[i] OR (ans[i] + 1) == nums[i]
除此以外，你需要 最小化 结果数组里每一个 ans[i] 。
如果没法找到符合 条件 的 ans[i] ，那么 ans[i] = -1 。
质数 指的是一个大于 1 的自然数，且它只有 1 和自己两个因数。
示例 1：
输入：nums = [2,3,5,7]
输出：[-1,1,4,3]
解释：
- 对于
i = 0，不存在ans[0]满足ans[0] OR (ans[0] + 1) = 2，所以ans[0] = -1。 - 对于
i = 1，满足ans[1] OR (ans[1] + 1) = 3的最小ans[1]为1，因为1 OR (1 + 1) = 3。 - 对于
i = 2，满足ans[2] OR (ans[2] + 1) = 5的最小ans[2]为4，因为4 OR (4 + 1) = 5。 - 对于
i = 3，满足ans[3] OR (ans[3] + 1) = 7的最小ans[3]为3，因为3 OR (3 + 1) = 7。
示例 2：
输入：nums = [11,13,31]
输出：[9,12,15]
解释：
- 对于
i = 0，满足ans[0] OR (ans[0] + 1) = 11的最小ans[0]为9，因为9 OR (9 + 1) = 11。 - 对于
i = 1，满足ans[1] OR (ans[1] + 1) = 13的最小ans[1]为12，因为12 OR (12 + 1) = 13。 - 对于
i = 2，满足ans[2] OR (ans[2] + 1) = 31的最小ans[2]为15，因为15 OR (15 + 1) = 31。
提示：
1 <= nums.length <= 1002 <= nums[i] <= 1000nums[i]是一个质数。
通过次数
3.1K
提交次数
3.7K
通过率
82.9%
相关企业
提示 1
The constraints are small, allowing you to iterate over all potential values for
ans[i] directly.评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线