文章目录
一、变量、运算符与数据类型
1、注释
单行注释 | 多行注释 |
---|---|
# | ‘’’(单引号)或"""(双引号) |
# 这是一个注释
print("Hello world")
'''
这是多行注释,用三个单引号
'''
print("Hello world")
"""
这是多行注释,用三个双引号
"""
print("hello world")
2、运算符
算数运算符 | 名称 |
---|---|
+ | 加 |
- | 减 |
* | 乘 |
/ | 除 |
// | 整除 |
% | 取余 |
** | 幂 |
比较运算符 | 名称 |
---|---|
> | 大于 |
>= | 大于等于 |
< | 小于 |
<= | 小于等于 |
== | 等于 |
!= | 不等于 |
逻辑运算符 | 名称 |
---|---|
and | 与 |
or | 或 |
not | 非 |
位运算符 | 名称 |
---|---|
~ | 按位取反 |
& | 按位与 |
| | 按位或 |
^ | 按位异或 |
<< | 左移 |
>> | 右移 |
#三元运算符
z = x if x < y else y
其他运算符 | 名称 | 示例 |
---|---|---|
in | 存在 | 'A' in ['A', 'B'] |
not in | 不存在 | 'C' not in ['A', 'B'] |
is | 是 | "hello" is "hello" |
is not | 不是 | "hello" is not "hello" |
运算符的优先级
- 一元运算符优于二元运算符。例如
3 ** -2
等价于3 ** (-2)
。 - 先算术运算,后移位运算,最后位运算。例如
1 << 3 + 2 & 7
等价于(1 << (3 + 2)) & 7
。 - 逻辑运算最后结合。例如
3 < 4 and 4 < 5
等价于(3 < 4) and (4 < 5)
。
3. 变量和赋值
- 在使用变量之前,需要对其先赋值。
- 变量名可以包括字母、数字、下划线、但变量名不能以数字开头。
- 变量名是大小写敏感的,foo != Foo。
4. 数据类型与转换
类型 | 名称 | 示例 |
---|---|---|
int | 整型 <class 'int'> | -876, 1 |
float | 浮点型<class 'float'> | 3.149, 1.0 |
bool | 布尔型<class 'bool'> | True, False |
str | 字符串<class 'str'> | 'a','1.0' |
Python 里面万物皆对象(object)。只要是对象,就有相应的属性 (attributes) 和方法(methods)。具体可以查看文档。
其中bool参数作用在数字运算中时true = 1
,false = 0
。
获取类型信息
type(object)
type(1) # <class 'int'>
type(5.2) # <class 'float'>
type(True) # <class 'bool'>
type('5.2') # <class 'str'>
isinstance(object, classinfo)
isinstance(1, int) # True
isinstance(5.2, float) # True
isinstance(True, bool) # True
isinstance('5.2', str) # True
type()
不会认为子类是一种父类类型,不考虑继承关系。isinstance()
会认为子类是一种父类类型,考虑继承关系。
类型转换
int('520') # 520
int(520.52) # 520
float('520.52') # 520.52
float(520) # 520.0
str(10 + 10) # 20
str(10.1 + 5.2) # 15.3
#bool(X):
#参数X为数字时,值为0 / 0.0时赋值false,其他值为true;
#参数为容器时,容器空时赋值false,不空时赋值true。
bool(520) # true
bool(52.0) # true
bool(['A']) # true
bool(0) #false
bool(0.0) #false
bool([]) #false
5、print()函数
print(*objects, sep=' ', end='\n', file=sys.stdout, flush=False)
- 将对象以字符串表示的方式格式化输出到流文件对象file里。其中所有非关键字参数都按
str()
方式进行转换为字符串输出; - 关键字参数
sep
是实现分隔符,比如多个参数输出时想要输出中间的分隔字符; - 关键字参数
end
是输出结束时的字符,默认是换行符\n
; - 关键字参数
file
是定义流输出的文件,可以是标准的系统输出sys.stdout
,也可以重定义为别的文件; - 关键字参数
flush
是立即把内容输出到流文件,不作缓存。
练习
1. 怎样对python中的代码进行注释?
见一、1
2. python有哪些运算符,这些运算符的优先级是怎样的?
见一、2
3. python 中 is
, is not
与 ==
, !=
的区别是什么?
is
和 is not
比较的是两个变量的内存地址;==
和!=
比较的是两个变量的值。
比较的两个变量,指向的都是地址不可变的类型(str
等),那么is
,is not
和 ==
,!=
是完全等价的。
对比的两个变量,指向的是地址可变的类型(list
,dict
,tuple
等),则两者是有区别的。
4. python 中包含哪些数据类型?这些数据类型之间如何转换?
见一、4
二、位运算
1、原码、反码和补码
二进制有三种不同的表示形式:原码、反码和补码,计算机内部使用补码来表示。
- 原码:就是其二进制表示(首位为符号位)。
- 反码:正数的反码就是原码,负数的反码是符号位不变,其余位取反(对应正数按位取反)。
- 补码:正数的补码就是原码,负数的补码是反码+1。
符号位:最高位为符号位,0表示正数,1表示负数。在位运算中符号位也参与运算。
注: Python中bin()
一个负数(十进制),输出的是它的原码的二进制表示加上个负号。因此为了获得负数(十进制)的补码,需要手动将其和十六进制数0xffffffff
进行按位与操作,再交给bin()
进行输出
2、位运算符
见一、2
3、利用位运算实现快速计算
- 通过
<< , >>
快速计算2的倍数问题。
n << 1 # 计算 n*2
n >> 1 # 计算 n/2,负奇数的运算不可用
n << m # 计算 n*(2^m),即乘以 2 的 m 次方
n >> m # 计算 n/(2^m),即除以 2 的 m 次方
1 << n # 计算2^n
- 通过
^
快速交换两个整数。
a = 4 # ob0100
b = 5 # 0b0101
a ^= b # a = ob0001
b ^= a # b = ob0100 | 4
a ^= b # a = 0b0101 | 5
-通过 a & (-a)
快速获取a
的最后为 1 位置的整数。
00 00 01 01 | 5
&
11 11 10 11 | -5
---
00 00 00 01 | 1
00 00 11 10 | 14
&
11 11 00 10 | -14
---
00 00 00 10 | 2
4、利用位运算实现整数集合
一个数的二进制表示可以看作是一个集合(0 表示不在集合中,1 表示在集合中)。
比如集合 {1, 3, 4, 8}
,可以表示成 01 00 01 10 10
(最低位为0)而对应的位运算也就可以看作是对集合进行的操作。
- 元素与集合的操作
a | (1<<i) # 把 i 插入到集合中
a & ~(1<<i) # 把 i 从集合中删除
a & (1<<i) # 判断 i 是否属于该集合(零不属于,非零属于)
- 集合之间的操作
~a # a补
a & b # a 交 b
a | b # a 并 b
a & (~b) # a 差 b
练习
只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。尝试使用位运算解决此题。
"""
Input file
example1: [2,2,1]
example2: [4,1,2,1,2]
Output file
result1: 1
result2: 4
"""
class Solution:
def singleNumber(self, nums: List[int]) -> int:
res = 0
for x in nums:
res = res ^ x
return res