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