LeetCode 或运算题解

LeetCode 或运算题解

题目描述

给定一个整数数组，对数组中的每个元素进行按位或运算，返回结果。

示例：

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

解题思路

方法：位运算

思路：

• 使用位运算来解决这个问题。
• 遍历数组，对所有元素进行按位或运算。
• 或运算：只要有一个位是 1，结果就是 1。

复杂度分析：

• 时间复杂度：O(n)，其中 n 是数组的长度。
• 空间复杂度：O(1)。

代码实现

方法：位运算

# 或运算（位运算） def bitwise_or(nums): result = 0 for num in nums: result |= num return result # 测试 def test_bitwise_or(): nums = [1, 2, 3] print(bitwise_or(nums)) # 输出：3 if __name__ == "__main__": test_bitwise_or()

测试用例

测试用例 1：基本情况

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

总结

或运算是一个简单的位运算问题，它可以通过位运算来高效地解决。

位运算的核心思想是：只要有一个位是 1，结果就是 1。

掌握位运算的使用方法，对于解决类似的问题非常重要。