陈善亮的博客

2017年3月1日一、算法题:1、判断一个数是否为2的N次幂答：设这个数为n,然后用这个数的二进制和(n-1)的二进制做求与运算，如果所得的结果为0，那么即为二进制数。2、给定一个数组A（1-100）判断A里面是否有重复元素答：定义一个hashmap集合，key存放A中的元素值，value存放该元素值出现的次数，假如用count表示，如果count>=2,说明有重复元素。

1. 算法如下：根据快速排序划分的思想 (1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分 (3) 返回上一个区间，并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分，分为[a2,b2）b2（b2,d2]两个区间，取（