3095. 或值至少 K 的最短子数组 I

【算法题解】最短特别子数组的长度（按位或运算 OR ≥ k）

🧩 题目描述

给你一个 非负整数数组 nums 和一个整数 k。如果某个子数组中所有元素按位或（bitwise OR）之后的结果 大于等于 k，我们就称它为“特别的”。

现在，请你返回 nums 中 最短的特别非空子数组的长度。如果不存在这样的子数组，返回 -1。

---

🔍 示例

输入: nums = [1, 2, 3], k = 3
输出: 1
解释: 子数组 [3] 的 OR = 3，满足条件，长度为 1。

---

🚀 解题思路

思路一：暴力枚举（TLE 警告）

最直接的方法是：

• 枚举所有子数组 nums[i:j+1]。
• 对每个子数组计算 OR 值，如果 ≥ k，记录长度并尝试更新最短答案。

时间复杂度：O(n²)
缺点：在大数组下容易超时。

---

思路二：滑动窗口 + 重计算 OR（中等优化）

我们观察到，按位或是 单调递增操作（