100个基础算法题解题思路合集

100个基础算法题解题思路合集

1、用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）
提示：x&(x-1)
解题思路：
如果一个数是2的n次方,则化成二进制数首位肯定是1其他位都是0，而 A-1 则首位是0，其余位全是1
那么用A&（A-1）结果为0则说明A是2^n

2、编程寻找最小k个数
解题思路：
找出最小或者最大的几个数我使用的是堆排序，效率为0（nlgn）
构建小顶堆返回末尾的k个数 或者 构建大顶堆返回前k个数

3、