技巧

共 5 题 | hot 100 收尾，杂项但是高频

核心套路

• 位运算（异或、lowbit、布赖恩·克尼根算法）
• 摩尔投票（多数元素）
• 数学技巧（找规律）
• 快速幂、随机化

题目列表

易错点速查

• 136：所有数异或，相同抵消，剩下的就是答案
• 169：摩尔投票，候选 + 计数，遇相同 +1，不同 -1，归零换候选
• 75：三指针荷兰国旗，l / mid / r 三个游标
• 31：从右找第一个升序 nums[i] < nums[i+1]，再从右找第一个 > nums[i] 交换，最后反转 i 之后
• 287：把数组当链表（值 → 下标），Floyd 找环入口