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。
掌握位运算的使用方法，对于解决类似的问题非常重要。
