遇到一个2的幂次方数问题，求解答。

对于本题，因为要从数组中删除数字。删除分为两步，一是定位（查找），二是删除（将出现次数减 1）。所以首先需要考虑的难题是，如何快速定位要查找的数字，并记录下数字出现的次数？ for 循环的线性查找，递归的二分查找（对有序数组），建立哈希表，都是可选的方式。既然追求最佳解法，你不妨先试试将题目提供的数据结构转为哈希表？之后的第二个难点，就是如何得出“与某个数相加为 2 的幂次方数”的数字了。我们知道，用二进制表示时，一个2的幂次方的正整数，譬如2，4，8，16...，只有最高位为 1，其余位都是 0，譬如 b1，b10，b100，b1000... 所以，对每个数字，只要用位元算找到它的最高位 1 的位置，就可以确定比它大的 2 的幂次方数中最小的数字了。本题最后的陷阱，在于正确理解“与这个数相加为 2 的幂次方数”的条件。举个例子来说，对于数字1，它不仅与1相加为2的幂次方数，与3，7，15...相加后，结果都是 2 的幂次方数。很多同学想到位运算的时候，可能忽略了这个条件，而只考虑了比数字大的 2 的幂次方数中最小的数字3 输入：3 [1,2,3] 输出：1