【算法题】或值至少 K 的最短子数组 I

题目：

给你一个 非负 整数数组 nums 和一个整数 k 。

如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。

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

示例 1：

输入：nums = [1,2,3], k = 2

输出：1

解释：

子数组 [3] 的按位 OR 值为 3 ，所以我们返回 1 。

示例 2：

输入：nums = [2,1,8], k = 10

输出：3

解释：

子数组 [2,1,8] 的按位 OR 值为 11 ，所以我们返回 3 。

示例 3：

输入：nums = [1,2], k = 0

输出：1

解释：

子数组 [1] 的按位 OR 值为 1 ，所以我们返回 1 。

提示：

1 <= nums.length <= 50
0 <= nums[i] <= 50
0 <= k < 64

思路：

穷举，
将数组里的每个元素或运算，用shorts记录最小的或运算结果，然后和k比较大小。

java代码：

class Solution {
    public int minimumSubarrayLength(int[] nums, int k) {
        int shorts = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            int temp = 0;
            for (int j = i; j < nums.length; j++) {
                temp = temp|nums[j];
                if (temp>=k){
                    shorts = Math.min(shorts,j-i+1);
                    break;
                }

            }
        }
        if (shorts==Integer.MAX_VALUE){
            return -1;
        }
        return shorts;
    }
}