变量,数据类型,运算符和位运算
学习笔记
- bit_length()函数的使用
例:a=1031
print(a.bit_length()) # 输出a有多少个二进制位 - 保留几位小数
a=Decimal(1)/Decimal(3)
print(a)
#0.33333333333333333333333333333
如果想保留四位小数
Decimal.getcontext().prec = 4
c = Decimal(1) / Decimal(3)
print©
#0.3333
3.强制类型转换
print(int(2.1+2.2)) # 4
print(int(‘5’)) # 5
4.给定一个非空整数数组,除一个元素出现一次外,其余元素均出现两次,找出那个只出现一次的元素。
分析:如果我们从头到尾依次异或数组中的每一个数,那么最终的结果就是那个只出现一次的数字。
例如:2 2 3 3 4
所有数字依次异或运算(异或运算满足交换律):2 XOR 2 XOR 3 XOR 3 XOR 4
显然任何数与自身的异或都为零,则有0 XOR 0 XOR 4 = 4,最后结果4即为我们要找的数字
def Findnumonce(array, length):
result = 0
if length < 0:
print(‘输入数据有误’)
elif length == 1:
return array[length-1]
else:
for number in array:
result = result ^ number
return result
array = [2, 2, 3, 3, 4]
length = len(array)
result = Findnumonce(array, length)
print(result)