python算法题小技巧 逻辑运算符的短路效应

系列文章目录

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

在做剑指offer64题：求1+2+ … + n 时，规定不能使用if等逻辑判断，看答案时学习到了逻辑运算符的短路效应，可作为逻辑判断的替代。

---

一、常见逻辑运算符

python中的常见逻辑运算符有三种，如表格所示

功能	符号	字母符号
与	&	and
或	｜	or
非	!	not

二、短路效应

1. 判断时根据第一个项

if (A & B) 

若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A & B 为 false

if (A | B) 

若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B 为 true

2. 赋值时不同

python的 and 操作如果最后结果为真，返回最后一个表达式的值，or 操作如果结果为真，返回第一个结果为真的表达式的值

三、相关运用

1. 进行判断时跳过后续判断
例如：

1. 当在使用逻辑运算符做题时，在循环中经常容易遇到index超过限制，如

n = len(table)
ans = 0
for i in range(n+1):
    if i < n and table[i]<0:
        ans += table[i]

当 i == n时，超过table 的索引范围，但由于第一个判断已经为错，因此不会进行后续判断，因此可保证后续不报错。

2. 在该题中，使用该方法和递归进行结合，使得该错误判断为递归的出口

class Solution:
    def __init__(self):
        self.res = 0
    def sumNums(self, n: int) -> int:
        n > 1 and self.sumNums(n - 1)
        self.res += n
        return self.res

2. and和or的赋值
python的 and 操作如果最后结果为真，返回最后一个表达式的值，or 操作如果结果为真，返回第一个结果为真的表达式的值

# 当A和B都为true时
a = A and B
# a 等于 B

b = A or B
# b 等于 A

---

本篇代码参考自：https://leetcode.cn/problems/qiu-12n-lcof/solution/mian-shi-ti-64-qiu-1-2-nluo-ji-fu-duan-lu-qing-xi-/