class Solution {
public:
bool hasTrailingZeros(vector<int>& nums) {
}
};
2980. 检查按位或是否存在尾随零
给你一个 正整数 数组 nums 。
你需要检查是否可以从数组中选出 两个或更多 元素，满足这些元素的按位或运算（ OR）结果的二进制表示中 至少 存在一个尾随零。
例如，数字 5 的二进制表示是 "101"，不存在尾随零，而数字 4 的二进制表示是 "100"，存在两个尾随零。
如果可以选择两个或更多元素，其按位或运算结果存在尾随零，返回 true；否则，返回 false 。
示例 1：
输入：nums = [1,2,3,4,5] 输出：true 解释：如果选择元素 2 和 4，按位或运算结果是 6，二进制表示为 "110" ，存在一个尾随零。
示例 2：
输入：nums = [2,4,8,16] 输出：true 解释：如果选择元素 2 和 4，按位或运算结果是 6，二进制表示为 "110"，存在一个尾随零。 其他按位或运算结果存在尾随零的可能选择方案包括：(2, 8), (2, 16), (4, 8), (4, 16), (8, 16), (2, 4, 8), (2, 4, 16), (2, 8, 16), (4, 8, 16), 以及 (2, 4, 8, 16) 。
示例 3：
输入：nums = [1,3,5,7,9] 输出：false 解释：不存在按位或运算结果存在尾随零的选择方案。
提示：
2 <= nums.length <= 1001 <= nums[i] <= 100原站题解
golang 解法, 执行用时: 4 ms, 内存消耗: 2.9 MB, 提交时间: 2024-01-01 19:21:51
func hasTrailingZeros(nums []int) bool {
even := len(nums)
for _, x := range nums {
even -= x % 2
}
return even >= 2
}
cpp 解法, 执行用时: 12 ms, 内存消耗: 25 MB, 提交时间: 2024-01-01 19:21:37
class Solution {
public:
bool hasTrailingZeros(vector<int> &nums) {
int even = nums.size();
for (int x: nums) {
even -= x % 2;
}
return even >= 2;
}
};
java 解法, 执行用时: 0 ms, 内存消耗: 43.1 MB, 提交时间: 2024-01-01 19:21:25
class Solution {
public boolean hasTrailingZeros(int[] nums) {
int even = nums.length;
for (int x : nums) {
even -= x % 2;
}
return even >= 2;
}
}
python3 解法, 执行用时: 40 ms, 内存消耗: 16.9 MB, 提交时间: 2024-01-01 19:21:14
class Solution:
def hasTrailingZeros(self, nums: List[int]) -> bool:
return len(nums) - sum(x % 2 for x in nums) >= 2