文章目录在其他数都出现偶数次的数组中找到出现奇数次的数整型数组中其他数都出现偶数次找到唯一出现奇数次的数题目算法思路相应代码整型数组中其他数都出现偶数次找到两个出现奇数次的数题目算法思路相应代码
在其他数都出现偶数次的数组中找到出现奇数次的数
整型数组中其他数都出现偶数次找到唯一出现奇数次的数
题目
给定一个整型数组arr,其中只有一个数出现了奇数次,其他的数都出现了偶数次,
打印这个数。
算法思路
a ^ a = 0
a ^ 0 = a
偶数次异或为0,奇数次异或为本身
遍历数组异或结果即为
这篇文章主要介绍了python如果快速判断数字奇数偶数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
使用 按位与运算符(&) 将能更加快速地判断一个整数是奇数还是偶数
使用举例如下:
def check_number(n):
if n & 1:
return '奇数'
else:
return '偶数'
# 简单测试:
for i in range(-3, 3):
print(i, check_number(i)