摘要：位操作无非是与、或、非、异或、移位，原本笔者以为这类题都是白给的，直到遇到leetcode 260，笔者才意识到自己还是太嫩了。 本题给定一个整数数组 nums，其中正好有两个元素只出现一次，所有其他元素只出现两次。我们需要找出只出现一次的两个元素，要求是线性复杂度且仅使用常数额外空间（输入数组不算 阅读全文

摘要：Boyer-Moore 多数投票算法用于在给定元素中找到超过 N/2 次出现的多数元素（O(N) 时间复杂度和 O(1) 空间复杂度）。 思想很简单，某个元素出现了，如果其等于候选元素，则候选元素票数增加 1 次；如果不等于候选元素，则候选元素票数减少 1 次。当候选元素票数减为零，则重新选择当前元 阅读全文