算法笔试模拟题精解之“2 的幂次方数” <1072.2搜索算法笔试模拟题精解之“2 的幂次方数”贡献者 | 洪浩原简介：对于本题，因为要从数组中删除数字。删除分为两步，一是定位（查找），二是删除（将出现次数减 1）。题目描述等级：中等知识点：数学、枚举查看题目：2 的幂次方数Tom 是 一 个 十 分 喜 欢 数 学 的 人， 尤 其 喜 欢 2 的 幂 次 方 的 数 字。 现 有 n（1<=n<=150000）个数字，对于其中的每一个数字 ai(1<=i 输入数字个数 n 和 n 个数字；输出一个数字，表示最终需要删除的数字的个数。示例 1输入：3[1,2,3]108>算法笔试模拟题精解之“2 的幂次方数”输出：1解题方法：位运算对于本题，因为要从数组中删除数字。删除分为两步，一是定位（查找），二是删除（将出现次数减 1）。所以首先需要考虑的难题是，如何快速定位要查找的数字，并记录下数字出现的次数？ for 循环的线性查找，递归的二分查找（对有序数组），建立哈希表，都是可选的方式。既然追求最佳解法，你不妨先试试将题目提供的数据结构转为哈希表？之后的第二个难点，就是如何得出“与某个数